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Abstract. We consider a random walk on a homogeneous Poisson point process with 
energy marks. The jump rates decay exponentially in the a-power of the jump length and 
depend on the energy marks via a Boltzmann-like factor. The case a — 1 corresponds 
to the phonon-induced Mott variable range hopping in disordered solids in the regime of 
strong Anderson localization. We prove that for almost every realization of the marked 
process, the diffusively rescaled random walk, with an arbitrary start point, converges 
to a Brownian motion whose diffusion matrix is positive definite and independent of 
the environment. Finally, we extend the above result to other point processes including 
diluted lattices. 
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1. Introduction and results 

Random walks on random point processes such as Mott variable range hopping have 
been proposed in the physics literature as effective models for the analysis of the conduc- 
tivity of disordered systems; see e.g. [AHLtlSE] . They provide natural models of reversible 
random walks in random environments, which generalize in several ways the well known 
random conductance lattice model. Recently, several aspects of random walks on random 
point processes have been analyzed with mathematical rigor: diffusivity [FSS| ICF2~1 IFM| : 
isoperimetry and mixing times [CF1]; and transience vs. recurrence |CFGj . 

1.1. The model. Let £ denote the realization of a simple point process on R rf , d ^ 1, and 
identify £ with the countable collection of its points. For example, one can take £ to be a 
homogeneous Poisson point process, or a Bernoulli process on Z d . To each point x of £ we 
associate an energy mark E x , such that the family of energy marks is independent from the 
point process and is given by i.i.d. random variables taking values in the interval [—1,1]. 
We write P for the law of the resulting marked simple point process u = (£, {E x } xe A , 
which plays the role of the random environment. Then, we consider the discrete-time 
random walk (X n , n ^ 0) on £ jumping, at each time step, from a point x to a point y 
with probability 

p(x,y) = nx ' y)e . . , w(x) = T i r(x,z)e-< E " E '\ (1.1) 

where the functions u and r satisfy the following properties for some constants c, a > 0: 
(i) u : [—1, l] 2 — > M + is a bounded nonnegative symmetric function: 

0^u{E x ,E y ) = u(E y ,E x ) <c, (1.2) 
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(ii) r is symmetric and translation invariant, i.e. r(x,y) = r(y,x) = r(y — x), and 

c" 1 exp(-c\x\ a ) < r(x) = r(-x) < c exp (-c _1 \x\ a ) , x G R d , (1.3) 

Here and below | • | denotes euclidean distance. For this model to be well denned it suffices 
to assume that w(x) < oo for all x G £ and almost all realizations of the environment (see 
Lemma lB.3p . Below, we write Xt := -X"m, t^O, and consider the associated distribution 
on the space V = D([0, oo), R. d ) of right-continuous paths with left limits, equipped with 
the Skorohod topology. 

Similarly, consider the continuous-time version of the above random walk, with state 
space £ and infinitesimal generator 

hf(x) = r(x, y) e-«(^) (f(y) - f(x)) , x G £ , (1.4) 

for bounded functions /:£—>• R. With some abuse of notation, the resulting random 
process on T> is again denoted by (Xt : t ^ 0). To avoid confusion we shall refer to the 
two processes as the DTRW (discrete-time random walk) and the CTRW (continuous-time 
random walk). In words, the CTRW behaves as follows: having arrived at a point x G £, 
it waits an exponential time with parameter w(x), after which it jumps to a point y G £ 
with probability p(x,y). In Lemma lB.31 we give some sufficient conditions ensuring that 
the CTRW is well defined, i.e. no explosion takes place. 

An important special case of the model introduced above is Mott variable range hopping, 
obtained by choosing 

r(v) = e-l*' , u(E x ,E y ) = p (\E x \ + \E y \ + \E y -E x \) (1.5) 

where j3 is a positive constant proportional to the inverse temperature. Here the underly- 
ing point process is often taken as the homogeneous Poisson process or the diluted lattice 
Z d , the common law v of the energy marks is assumed to be of the form v(dE) = clEpdE 
on [—1, 1] for some constants c > and 7^0, and the relevant issue is the asymptotic 
behavior as /3 — > oo. Mott variable range hopping is a mean field dynamics describing low 
temperature phonon-assisted electron transport in disordered solids, in which the Fermi 
level (which is above) lies in a region of strong Anderson localization. The points of £ 
correspond to the impurities of the disordered solid and the electron Hamiltonian has expo- 
nentially localized quantum eigenstates with localization centers x G £ and corresponding 
energy E x . The rate of transitions between the localized eigenstates can be calculated 
from first principles by means of the Fermi golden rule \M.A\ ISE] . Due to localization, one 
can approximate the above quantum system by an exclusion process, where the hard-core 
interaction comes from the Pauli blocking induced by the Fermi statistics. If, however, 
the blocking is treated in a mean field approximation, one obtains a family of independent 
random walks with rates described by (|1.5p in the limit /3 — > oo |MA[ lATlL"] . Mott's law 
represents a fundamental principle describing the decay of the DC conductivity at low 
temperature [Mol ISEj . In view of Einstein's relation [S], this law can be restated in terms 
of the diffusivity of Mott variable range hopping. 

1.2. Invariance principle. When we need to emphasize the dependence on the environ- 
ment uj and the starting point xq, we write Xt(xQ,ui) for the two processes defined above 
and P Xo ,u for the associated laws on V. Asymptotic diffusive behavior of both DTRW and 
CTRW is studied via the rescaled process 

X^{t) :=eX t/E 2, (1.6) 
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and the associated laws Px Q \w on T>. 

Definition 1.1. We say that the strong invariance principle (SIP) holds if there exists a 

positive definite dxd matrix D such that P almost surely, for every xq £ £, Pxq,w converges 
weakly to d-dimensional Browninan motion with diffusion matrix D. We say that the weak 
invariance principle (WIP) holds if the above convergence takes place in ¥ '-probability. 

The terms quenched and annealed are sometimes used to replace strong and weak, 
respectively, in the above definition. Diffusive behavior of the CTRW has been rigorously 
investigated in [FSS . Under suitable assumptions on the law of the point process the 
authors prove the WIP. Moreover, }FSS] proves lower bounds on the diffusion coefficient 
D in agreement with Mott's law for the special case (jl.5p . as /3 — > oo. The corresponding 
upper bound is proven in |FM] . In [CF2| . the authors consider the case d = 1, where they 
obtain the SIP, and analyze the large j3 behavior of various generalizations of the model 
(|1.5p at the edge of subdiffusivity. 

The aim of the present work is to prove the strong invariance principle in dimension 
d ^ 2. To state our main result we need to introduce some more notation. We write 
£,(A) for the number of points of £ in a bounded Borel set A C P d . Let E denote the 
expectation associated to the law P of the environment oj. Set pk = IE (£([0, l) d ) k ), so 
that pi is the density and p2 stands for the second moment of the point process. If £ is 
a stationary simple point process with finite density, then we can consider the associated 
Palm distribution. If £ is a homogeneous Poisson point process (from now on, PPP), then 
its Palm distribution is simply the law of the point process obtained from £ by adding a 
point at the origin. In general, if P is the law of u = (S,,{E X }), then we let Po denote 
the associated Palm distribution (see Section for the definition) and we write Eo for the 
expectation with respect to Po- As explained in Lemma 15. 31 in the appendix, if p2 < oo, 
then P-a.s. the law P Xo ^ on V is well defined for both DTRW and CTRW, for all x G £. 
Moreover, under the same assumption, the law Pq^ on T> with starting point is well 
defined Po-a.s. 

Our main result applies to several examples of point processes. These include homoge- 
neous PPP, as well as Bernoulli fields on a lattice, referred to as the diluted lattice case 
below. In Section 12.31 we describe conditions on the point process, under which all our 
arguments apply. Below we restrict to d ^ 2 since the one dimensional case is already 
treated in [CPT] . 

Theorem 1.2. Let d ^ 2, a > 0, and fix an arbitrary law v on [—1,1]. Let £ be the 

realization of a homogeneous PPP, or a diluted lattice, or else any stationary simple point 
process with p2 < oo, and satisfying the assumptions listed in Section \2.3[ Then, the 
following holds for both the DTRW and the CTRW: Po almost surely, as e — > 0, P^ 
converges weakly to d-dimensional Brownian motion with positive diffusion matrix Ddtrw 
and Dqtrw respectively. Moreover, the diffusion coefficients are related by 

Dctrw = Eo^(0) D DTRW . (1.7) 

The desired result is then a consequence of Theorem 11.21 together with standard prop- 
erties of the Palm distribution: 

Corollary 1.3. Under the assumptions of Theorem the strong invariance principle 
holds for both DTRW and CTRW, with the same diffusion matrices appearing in Theorem 

roi 
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As a consequence of the above result, for the model (|1.5p the quenched diffusion matrix 
Dctrw satisfies stretched exponential estimates as /3 — > oo, in agreement with Mott's 
law. This follows from the bounds of [FSS] and [ FM| on the annealed diffusion matrix and 
the fact that the quenched and annealed diffusion matrices must coincide. 

1.3. Background and discussion. To illustrate the kind of difficulties encountered in 
the proof of Theorem ll.2l let us briefly recall the standard approach (see |Kozl |KV] IDFG Wj 
and references therein) for the invariance principle in the case of reversible random walks 
in random environment. The main idea is to consider the environment as seen from 
the moving particle, and to use this new Markov process to define a displacement field 
x( x ) = x{u,x) that compensates the local drift felt by the random walk Xt in such a 
way that the process Mt := Xt + x(Xt) defines a martingale. The displacement field x 
is usually referred to as the corrector. A strong invariance principle for the martingale 
Mt can be obtained in a rather standard way, so that what remains is to show that the 
corrector's contribution is negligible. In particular, one needs that for every t > 0: 



Roughly speaking, the L 2 -theory developed in |KV[IDFGW] allows to obtain the statement 
(|1.8p in probability with respect to the random environment. This approach can then 
be used to prove the WIP, as detailed in [FSS . Moreover, this approach provides an 
expression for the limiting diffusion matrix in terms of a variational principle. However, 
to have the strong invariance principle, (|1.8p must hold almost surely with respect to the 
environment. This turns out to be related to a highly non trivial ergodic property of the 
field x- 

The same difficulty appears in analogous investigations for the random conductance 
model in In this model, one has i.i.d. non-negative weights r(x,y) on the nearest 
neighbor edges {x, y} of so that the random walk with generator (|1.4p becomes a 
reversible nearest neighbor lattice walk. When the weights r(x,y) are uniformly positive 
and bounded, the SIP for this model has been proved in |SS| : see also |Koz[ IBo} IBoDe] . 
In the case of super-critical Bernoulli weights, [SS] proved the SIP for d 4. Later, 
[MP[ IBB] proved the SIP for all d ^ 2. These results were recently extended in [Ml IBP] 
to the general case of bounded but possibly vanishing weights, under the only assumption 
that positive weights percolate. More recent developments include the case of unbounded 
weights [BDJ. All these works prove the SIP using the approach outlined above, although 
the techniques used may differ. Following |SS1 IBB] IMP], an important ingredient for the 
proof of estimate (|1.8j) is represented by suitable heat kernel and isoperimetric estimates. 
However, it is known that such estimates cannot hold if the system lacks ellipticity, i.e. if 
arbitrarily small weights are allowed; see [FoMa, BBHKJ. An important idea of [M ] IBPj 
to overcome this problem was then to consider the random walk embedded in an elliptic 
cluster and to control the corrector for this restricted process. 

Our random walk on random point process has several features in common with the 
random conductance model. The lack of ellipticity corresponds to the existence in the 
point process of regions of isolated points, where the walk can be trapped. For instance, it 
was shown in |CF1| that the existence of these traps is responsible for the loss of diffusive 
isoperimetric and Poincare inequalities, as soon as the power a in (jl.3p is larger than the 
dimension d. 

On the other hand, there are some important differences with respect to previous work 
on the random conductance model: the long-range nature of the jumps, the existence of 
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overcrowded regions (i.e. regions with atypically high density of points) and the intrin- 
sically non-deterministic nature of the state space, that is the lack of a natural lattice 
structure for the point process. As we will see, these are the source of new technical 
difficulties. 

As in [Ml IBP] . we are forced to work with a suitable cluster of good points. In our 
setting this good set has to be defined in such a way that: (i) good points x must have 
uniformly bounded weights w(x), (ii) given two good points x,y there must exist a path 
from x to y visiting only good points with uniformly bounded jump lengths. The re- 
quirement (ii) alone could be achieved by a simple local construction as in [M] IBP] . On 
the other hand, due to long jumps, non negligible contributions to the weights w(x) may 
come from arbitrarily far overcrowded regions. Therefore, requirement (i) forces a nonlo- 
cal construction of the family of good points, making harder any quantitative control on 
its geometry. For the homogeneous PPP, this problem is solved by showing that a suit- 
able discretized {0, 1}— random field with infinite-range spatial correlations stochastically 
dominates a supercritical Bernoulli field on Z d ; see Section [2j 

In addition, the ability of the walk to take long jumps has led us to the development 
of an extended version of the analysis of "holes" in the cluster of good points needed 
in [M | IBP] . In particular, a suitable enlargement of holes is required in Section 14.11 to 
gain some control on the number of jumps and the distance traveled by the walk between 
successive visits to the cluster of good points. 

A convenient way to deal with the lack of a lattice structure, and to obtain statements 
valid for every starting point xq G £, is to work with the Palm distribution of the point 
process, as in the statement of Theorem 1 1.2 1 On the other hand, the method developed in 
[BBJ to establish sublinearity of the corrector is intrinsically based on a lattice structure 
and, at a first analysis, the Palm distribution and the lattice strategy of [BB seem to 
collide. To overcome this conceptual obstacle, in several steps of the proof, we have 
introduced intermediate "bridge" distributions (cf. Sections 17.21 17.31 and 17. 6p . These 
distributions are probability measures on the space of the environments, having both a 
lattice structure and an absolutely continuous Radon-Nykodim derivative with respect to 
the Palm distribution (or other related distributions that appear along the proof). An 
alternative option would be to follow \MP\ |M] rather than [BBj IBP] to establish (|1.8|) . 
This approach is more naturally adapted to the continuum setting. However, it is more 
demanding in terms of heat kernel and tightness estimates and more extra work would be 
needed to establish the bounds used there. 

It is worthy of note that similar problems are encountered when analyzing random 
walks on Voronoi tessellations or random walks on the infinite cluster of the supercritical 
continuous percolation for Poisson processes (this last case is treated in a work in progress 
of S. Buckley [Bu] ) . Some of the methods developed here are likely to find applications in 
the analysis of these other models. 



1.4. Outline of the paper. As we mentioned, the proof of Theorem II .21 is entirely based 
on a suitable control of the corrector field. Since the energy marks play a very minor role 
in such an estimate, for the sake of simplicity we set u(E x ,E y ) = 0, throughout most of 
the paper, and we identify the environment oj with the point process £. The extension to 
non trivial energy marks will be discussed only in Section [8l Another simplification which 
causes very little loss of generality is obtained by setting r(x) = e~' x ' a , for some a > 0, 
throughout the rest of the paper. 
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In Section[2]we take a close look at the random environment, state our main assumptions 
and define the cluster of good points. In particular, in Section 12.41 we verify that the 
homogeneous PPP satisfies the main assumptions. The corrector field is introduced in 
Section [3l The main sublinearity estimate for the corrector is stated in Section 13.31 cf. 
Theorem 13.61 There, this estimate is shown to imply Theorem 11.21 and Corollary 11.31 
The rest of the paper is then devoted to the proof of the sublinearity estimate. Section H] 
introduces the restricted random walk, i.e. the random walk X n embedded in the cluster of 
good points. In particular, we state two crucial estimates: the heat kernel bound and the 
expected distance bound. This section also contains the analysis of "holes" in the cluster 
of good points. The heat kernel bound is proved in Section \5\ while the expected distance 
bound is proved in Section [6l Section [7] is entirely devoted to the proof of the sublinearity 
estimate. Finally, Section [8] deals with the slight modifications needed in the presence of 
energy marks. The appendix collects several technical results used in the main text. 

2. The random environment 

Since we have set u(-,-) = 0, we may disregard the energy marks, and the random 
environment coincides with the state space £ of the random walk, i.e. the point process. 

2.1. Stationary, ergodic simple point process and Palm measure. We denote by 
J\f the family of locally finite subsets £ of W 1 endowed of the a-algebra generated by the 
sets {^(Ai) = m, . . . ,£(Ak) = n^}, A%, . . . , being disjoint bounded Borel subsets of 
M. d , ni, . . . ,n& varying in N = {0, 1, . . . } and £(A) := |£ D A\, Elements £ E TV are usually 
identified with the counting measure on £. Moreover, given £ E AT and x E M. d , we denote 
by t x £ the translated set £ — x. A simple point process is a measurable map from a 
probability space to the measurable space A/". 

Fix a simple point process on R rf with law P, ergodic and stationary w.r.t. space trans- 
lations, having finite density p = p\ = E(£([0, l) d )). Due to stationarity p can also be 
expressed as E(£(A)) /£(A) for any bounded Borel subset A C M. d having positive Lebesgue 
measure £(A). We denote by Po the Palm distribution associated to P. Considering the 
measurable subset A/o = {£ E M : E £}, Po is a probability law on Ao coinciding, 
roughly speaking, with "P(-|0 E £)" (cf. Theorem 12. 3. V in |DVJ). A key relation between 
P and Po is given by the Campbell identity |DV| : for any nonnegative measurable function 
/ on R d x A" 

f dx ! ¥ (dOf(x,0 = - I HMD ( adx)f(x,r x ®. (2.1) 

2.2. Black and white boxes. For any K > we write Bk = [0, K) d for the cube of 
side K in R d . Boxes B(z) := Bk + Kz, z E Z d , are generically called AT-boxes. We also 
use the notation B z = B(z), for the AT-box at z E Z d . A AT-box B(z) is called occupied if 
£ n B(z) 0. We encode this information in the field a = (a z : z E Z d ) defined on M by 

^ (e) fl if B{z) is occupied, 
I otherwise . 

Let us now introduce another parameter Tq > 0. A A-box B(z) is called overcrowded 
if the number of points of £ in B(z), n z := £(B(z)), satisfies n z To. We define 

. , „ , , . , if B(z) is overcrowded , 
otherwise . 
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Next, we define Q = U zeZ dQ(z, R z ), where Q(z,r) = {z' G 7L d : \z — z r \ oa < r}. Note 
that Q(z,0) = 0. Of course, Q contains all points z such that B(z) is overcrowded. The 
interest in the set Q comes from the following simple estimate. 

Lemma 2.1. There exists a positive constant T = T(a, K,Tq) such that w(x) ^ T, for 
allx^^C] B{z) with zeZ d \g. 

Proof. Note that if x G B{z) and y G B(v) then \x — y|oo ^ K\z — — 2K. Therefore we 
can find positive constants ci, C2 (depending on a, K, Tq) such that, for any x G B(z) n £ 
we have 

w(x) < ci n 1 ,e- C2 l 2 - , 'l- . (2.4) 

v&L d 

Since z G Z rf \£7, it must be that all points t> G Z d satisfy — v|oo ^ (logn„) a//2 . Therefore 

n„ ^ exp{|z — v | Sd 2 } and using this in (|2.4[) one has ^ C3 for some new constant 

c 3 = c 3 (a,K,T ). □ 

We call a point zeZ^ Wacfc if z belongs to £/ or if the box B(z) is unoccupied. If z is 
not black, we call it white. From Lemma 12.11 if z is white then w(x) ^ T, x G £ D B(z), 
for some constant T. Finally, we introduce the field 1? = ($ z : z G Z rf ) defined on A/" as 

MO = l° ifzisbkck ' (2.5) 
I 1 if z is white . 

The random fields cr(£) and $(£), where £ is sampled with law P, are often denoted simply 
a, "d. We shall write a K , •d K ' T ° , when the dependence on the parameters K, To needs to be 
emphasized. Clearly, these random fields are stationary w.r.t. Z d -translations due to the 
stationarity of P. 

2.3. Main assumptions on the point process. Given a stationary, ergodic point pro- 
cess with finite density p and law P, we shall make the following assumptions: 

(HI) For each p G (0, 1) there exist K, Tq > such that the random field of white points 
$ K ' T ° stochastically dominates the independent Bernoulli process Z{p) on Z d with 
parameter p. 

(H2) For each K > and for each vector e G Z d with \e\\ = 1, consider the product 
probability space := M X ([0,K) d U {d}) z whose elements f£, (oj : 2 G Z)) are 
sampled as follows: choose £ with law P, and then choose independently for each 
index i a point hi G £ n B{ie) with uniform probability and set a, := 6, — i-ftTe G 
[0, K) d . If £ n .B(ie) = 0, set a, = 5. We assume that the resulting law P^ K ^ on 
M x ([0,K) d U {<9}) z is ergodic w.r.t. the transformation 

r : (£, (oi : ? G Z)) ->• (r^ e £, (a m : i G Z)) . (2.6) 

2.3.1. Remarks. Since "Q z = \ implies o~ z = 1, it is clear that assumption (HI) implies the 
following statement, which we shall refer to as Property (A): 

(A) For all p G (0, 1), there exists K > such that the random field a stochastically 
dominates the independent Bernoulli process Z(p) on Z d with parameter p. 

Also, it is not hard to check that if p(K) is the largest p such that a K stochastically 
dominates Z(p), then p(mK) ^ (1 — (1 — p(K)) md ), and therefore p(mK) — > 1 as m — > 00. 

Observe that the law p( K ' e > is invariant w.r.t. the transformation r (due to the station- 
arity of P). Assumption (H2) means that, for each K > and for each vector e G Z rf with 
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|e|i = 1, any measurable subset A C Q such that tA = A must have P^' e )-probability 
or 1. We point out that assumption (H2) alone implies that P is ergodic. 

When working with the energy marks, assumption (H2) will be slightly modified as 
discussed in Section [8j 

2.4. The homogeneous PPP satisfies (HI)— (H2). The homogeneous PPP with den- 
sity p is plainly an ergodic, stationary simple point process with finite moments of any 
order. In order to prove assumption (H2), we fix A C © such that tA = A and set 
p = p( K > e ). if A depends only on £ restricted to \—£K,£K\ and on {aj : |i| ^ £ — 1} 
for some integer £, then A and T mi A are independent for m large and therefore P(A) = 
P{A n T ml A) = P{A)P{T ml A) = P{A) 2 . This implies that P(A) G {0, 1}. The general 
case can be treated by a standard approximation argument. The rest of this section is 
concerned with the proof of assumption (HI), which we reformulate as follows. 

Theorem 2.2. For every p G (0, 1) and p > 0, there exist constants K,Tq, depending on 
p and p, such that, for the homogeneous PPP with density p, the random field t? = {} K > To 
defined in (|2.5p stochastically dominates the Bernoulli field Z(p) with parameter p. 

2.4.1. Preliminary estimates. Before we start the proof of Theorem 12.21 we shall establish 
a few preliminary facts. 

Lemma 2.3. A Poisson variable N with mean A satisfies 

F(N > t) < exp{-£(log t - log A) + 1 - A} < exp{-t} , Vt > e 2 A. 
Proof. Take s = log(i/A) in the following expression, valid for all s ^ 0: 

F(N >t)= F{e sN > e st ) < e - st E(e sN ) = exp{-st + Ae s - A} . □ 

Next, recall the definition (|2.3|) of the set Q. The random variables n z are i.i.d. Poisson 
variables with mean pK d , and using Lemma 12.3} the variables R z satisfy 

f(R z >r)=F(n z ^ exp (rf ) , n z ^ T ) < exp ( - exp (rf )) (2.7) 

whenever exp (r^) ^ e 2 pK d . 

Set 7 m = exp ( — exp(m4 )V m G N, and consider the Bernoulli random field Z(^ m ) on 
Z d with parameter j m . Next, let {Z(^ m ),m G N} denote an independent sequence of the 
random fields Z(-y m ) on some probability space with law P and set 

R z := sup{m ^ m : Z(j m ) z = 1} , 

with the convention that the supremum of the emptyset is 0. Here and below tuq is a 
constant related to To by 

T = exp (m„ /2 ) . (2.8) 

Note that the random variables R z , z G are independent. Moreover, R z is finite P-a.s. 
since 

oo oo 
m=mo m=mo 

Lemma 2.4. For all p, K > 0, there exists a constant Tq such that, for all z G 7L d : 



P{R Z < t) ^ ¥(R Z <t), Vt>0. 



(2.9) 
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Proof. For every t > 0, 

oo 

P(R Z <t)= 11 (1 - 7fc ) < exp { - Tfc} • 

k \t\ Vm k > Vmo 

If i ^ mo, then P(i? z < t) = P(R Z = 0) = OfcLmoU ~~ ^ fc ) wri i cn can be bounded by 
e -7m _ n OW) take mo, ?b as in ()2.8p and assume To ^ e 2 pK d . In particular, i? z < mo is 
equivalent to R z = 0, cf. (j2.3f) . and ()2.7p holds for all r ^ mo- Therefore, for all t ^ mo 
one has 

f(R z <t) = F(R Z = 0) = 1-P(i? z ^ m ) ^ 1 - exp (-exp (mp /2 )). 

Using that e~ 2x ^ 1 — x for x G [0, |], and that exp(— exp(mg / ' 2 )) ^ 7m /2 for mo 
sufficiently large, we conclude that ¥(R Z < t) ^ 1 — J mo /2 ^ e~ 7m o for all i ^ mo- This 
concludes the proof of (|2.9p for < t ^ mo- 

Suppose now that mo ^ m — 1 < i ^ m. Then P(i? z < t) = Y\^ =m (l — 7*,) ^ e~ 7m . On 
the other hand, reasoning as above we see that f(R z ^ m — 1) ^ \lm and therefore 

F(R Z <t)> ¥(R Z < m - 1) = 1 - ¥(R Z > m - 1) ^ 1 - ^7™ ^ e~ 7 '" . 
This ends the proof of the lemma. □ 

Lemma [23] implies that the random field R = (R z : z G is stochastically dominated 
by the random field R = (R z : z G Z rf ). Taking a coupling between R and on an 
enlarged probability space such that R z ^ R z for all z G Z rf a.s. we get that 

= U aeZ „Q(a, i? a ) C6:= U aeZd Q(a, R a ) . (2.10) 

The random set Q can be described by the random field Y = (Y z : z G Z d ) (in the sense 
that z G <7 if and only if 1^ = 1) where 

Y z := max{yj m ^ : m ^ m } , 

and, for each m, 

'l if 3a S Z d : Z(j m ) a = l,z e Q(a, m) , 
otherwise . 



y(m) ._ 



Lemma 2.5. For every K, p > 0, i/iere exisi a constant To suc/i that for each m ^ mo, t/ie 
random field y( m ) is stochastically dominated by the Bernoulli random field Z(q m ) with 
parameter q m := 2~ m+1 . 

Proof. We apply a result of I.SSj on stochastic domination, in the form which appears in 
Theorem (7.65) in [GJ. Namely, set £ = 2(m + 1) + 1, so that y( m ) is a ^-dependent field 
taking values in {0, 1}. Note that 

p(y (m) = i)^e d lm . (2.11) 

Suppose that there exist two parameters u, v > such that 

(l-u){l-vf >f* 7 m, 
(1 - n)^ d ^ f* 7m . 

Then, by Eqs. (7.114)-(7.115) in [Gj, we know that y( m ) is stochastically dominated by an 
independent Bernoulli random field with parameter 1 — uv. Therefore, we have to prove 
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that u and v can be taken in such a way that 1 — uv ^ 2~ m+1 . This can be achieved 
by the choice u = 1 — r f m £ d 2 me and v = 1 — 2~ m . Indeed, (1 — u)(l — v)* = £ d j m and 
(1 — u)u ^ r y m (- d if m is large enough (using that 1 — x ^ e _x ). Moreover, by definition 
1 — uv ^ 7 m £ d 2 + 2~ m ^ 2 _m+1 if m is large enough. This concludes the proof. □ 

Since all random fields y( m ) are independent, thanks to the above lemma we can build, 
on a suitable probability space, the random fields (y( m ), Z{q m )), m ^ mo, such that they 
are all independent and 

Y^^Z(q m ) z VzGZ d , a.s. 

In particular we have that Y = max{y( m ) : m ^ mo} is stochastically dominated by the 
random field Z := max{Z(q m ) : m ^ mo}. Note that Z is a Bernoulli random field, with 
parameter 

oo oo 

q = P(Z = 1) < ^ g m = 2 ~ m+1 = 2~ m ° +2 • (2.12) 

m=mo m=mo 

2.4.2. Proof of Theorem \2. 21 The results discussed above can be summarized as follows. 

Proposition 2.6. For every K, p > 0, and e > 0, there exists Tq such that, for the homo- 
geneous PPP with intensity p, the random set Q = Q{K,T$) is stochastically dominated 
by the Bernoulli field Z(e) with parameter e. 

Proof. From Eq. (|2.10|) . Lemma 12.51 and Eq. (|2.12p . it suffices to take To (and therefore, 
by (|2.8|) . mo) so large that q ^ e. □ 

We can now conclude the proof of Theorem 12.21 Let us fix p £ (0, 1) and e = 1 — Jp. 

Then fix K = K(p) such that P(£(5(0)) = 0) < e/2. Also, let t Q > be so large that 

P(f (5(0)) = | f (B(0)) < t) < e for all t ^ to- 
Next, choose To = T${K,p) so large that Q is stochastically dominated by Z(e) as 

in Proposition 12.61 Let oj z = 1 if z G Z d \ £/ and o; 2 = otherwise. For fixed z, let 

^4^ C {0, l} z<i be an arbitrary measurable set such that A z C {ui z = 1}. If To ^ to then, 

by independence of the Poisson field, one has 

P(£(B(*)) > 1 w € A K ) = P(£(B(z)) > 1 £(£(*)) < r ) > 1 - e . 

Since this bound is uniform over all possible values of oj z i, z' ^ z, it follows that the set 
of white boxes i.e. "d z = oj z o~ z , z £ stochastically dominates the Bernoulli field with 
parameter (1 — e) 2 = p. This ends the proof. 

3. The corrector field % 

Let p be the measure on Afo x W d such that the scalar product in L 2 (Nq x M d ,^) is 
given by 

(u,v)^ = K ^2r(x)u(^x)v^,x) . (3.1) 
Since P has a finite second moment, by Lemma lF3.ll in the appendix 



(1, 1)„ = E r(s)] = Eo[«;(0)] < oo . 
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3.1. Potential vs. solenoidal forms. We call u G L 2 (fi) a square integrable form. In 
what follows we shall study this space in some detail. In general, we will call a form any 
measurable function u : A/q x M. d — > R. 

Given ip : jVq — > R we define the gradient form Vip as 

Vi>(£,x) :=i>(r x O-i>(0- (3-2) 

Hence, Vtp G L 2 ([i) whenever ?/; is bounded (written ^ G B(Mo)). 

The space %v C L 2 (/j,) of potential forms is defined as the closure of the subspace given 
by the gradient forms with ^ G B(jVq). Its orthogonal complement %y is the space 
of solenoidal forms. 

A form w: A/o x K rf ->■ K is called curl-free if for any £ G A/"o, n ^ 1 and any family of 
n points xo, x%, . . . , x n G £ with xo = x n , we have 

71-1 

^ u(r Xj £, x j+1 - Xj) = . (3.3) 

3=0 

A square integrable form u G L 2 (fi) is called curl-free if this holds for Po-a.e. £. 
Lemma 3.1. Each potential form u G is curl-free. 

Proof. This is trivial to check for u = V^, ip G B(jVq). In the general case, let Vn be a 
sequence in B(No) such that Vtp n converges to u in L 2 (fi). By taking a subsequence we 
can assume that the convergence holds also /i-a.s. Since each VV>n satisfies (j3.3|) Po-a.s. 
by taking the limit in (|3.3p we conclude that the same identity holds for u. □ 

A form u is called shift-covariant if 

u(£,x) = u(£,y) +u{r y ^x-y) , Vx,yG£. (3.4) 

If tf is a square integrable form, we call it shift-covariant if the above property holds for 
P -a.a. £. 

Lemma 3.2. £ac/i curl-free form is shift-covariant. 

Proof. Let u : A/"o x R d — >• R be a curl-free form. Taking in (|3.3|) n = 3, xo = X3 = 
(recall that £ G A/"o), x\ = y and £2 = we get that 

u{£, y) + u(T y £, x - y) + u(t x £, -x) = . (3.5) 

On the other hand, taking in (j3.3j) n = 2, xo = X2 = and x\ = x, we obtain 

u(£,x) + u{t x ^, -x) = (3.6) 

for any £. Prom (|3.5p and (|3.6p one obtains (|3.4p . □ 

Given u G L 2 (fi) we define the divergence as divu(£) = r ( x ) u (£i x )- Since 

Eo|divu| ^ (u,u)l/ 2 (1,1) j/ 2 , we have that divu G L l (ii). By these definitions, we have a 
key relation between the gradient and divergence. 

Lemma 3.3. For each ip G B(No) and each curl-free u G L 2 (/j,) 

(n,V^) M = -2E [V divn] . (3.7) 

In particular, a form u G L 2 (fi) is solenoidal (that is, u G H^) if and only i/divu = 0, 
Po-a.s. 
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Proof. We only need to prove (j3.7|) . since the last statement is then obvious. Due to (|3.6 
(which holds for all x G £, Po-a.s.) we can rewrite the l.h.s. of (|3.7p as 



-E, 



, [ ^ r(s)«(r^, -x)^(r^)] - E [ ^ r (*M6 ^(0 



(3.8) 



xe£ zg£ 
We define the function / on Mo xR d as 

/(£> x ) = r(x)u(£,, x)i/j(£). Then it holds f(r x £, —x) = 

r(x)u(r x ^, — x)i()(t x £). In addition, 

E [^ < WooEoKOJl^C^ujV^oo. 

a:G£ 

This allows us to apply Lemma IB. II (i) in the Appendix to the function / and to conclude 
that 

E [ ^ r(aO«(£, z)V>(0] = E o [ r ( x X T *& ~ x )^0] (3-9) 
zg£ xe£ 

(by Lemma IB. II (i) we know that the integrand in the r.h.s. belongs to L 1 (Po)). The above 
identity allows then to rewrite the r.h.s. of (|3.8j) as 

□ 



-2E ^2r(x)u(C,x)ijj(C) = -2E [^divu 



(3.10) 



xG£ 

Lemma 3.4. Let u G Hy. Then for Fo-a.a. £ 

r(y)\u(£,, y)\ < oo , ^ r(y)u(£, y) = . 
j/g? ye? 

In particular, for P-a.a. £ and /or all x £ ^ 

^r(y - x)\u(T x £,y - x)\ < oo , ^ r(y - x)-u(t :e £, y - x) = . (3.11) 

Proof. The second statement (|3.11|) follows from the first one (|3.10p by Lemma IB.2I in the 
appendix. In order to prove (|3.10|) . we first observe that 

)(de)£>(v)l«(y)| <^K0)]*{ I n(<^)J2r(y)\u(C,y)\ 2 Y = C{u,u)l , 

and the last member is finite. This implies the upper bound in (|3.10|) . The identity in 
(|3.10p is equivalent to divu = Po-a.s. , which follows from the previous lemma. □ 

3.2. Corrector field. We can now define the corrector field x following the construction 
of |MP| . Consider the form m : Mq x M. d — > M. d , i = 1, . . . , d, defined by Uj(£, x) = Xi (the 
z-th coordinate of x G P d ). Note that, since P has finite second moment, Lemma IB. II 
assures us that Uj G L 2 ([i). Let ir: L 2 (n) — > Tiy be the orthogonal projection on potential 
forms and define 

Xi ■= Tr(-Ui) , i = l,...,d. 
Setting <£j := x% + Xi G %y , from Lemma 13.41 we see that $j is harmonic, i.e. for Po-a.a. 
£, $j G L 1 (P ,^) and Eq^i = 0, for alii = 1, . . . , d. The vector form x = (xi, • • • , Xd) is 
the so called corrector field. 

Up to now x has been defined as element of L 2 (fj,) d , hence as a pointwise function 
it is defined modulo a set of zero //-measure. It is convenient to work with a special 
representative of Xi which is everywhere defined on Mq x M. d and has good properties: 



INVARIANCE PRINCIPLE FOR RANDOM WALK ON POINT PROCESSES 



13 



Lemma 3.5. There exists a representative \ : A/o x M rf — > M rf of the corrector \ £ L 2 (n) d 
such that 

x(M = x(S,v)+x(T v S,x-y), V£eA/"o, Vx,y e£. (3.12) 
In particular, 0) = /or a// £ E A/q. 

Proof. The conclusion of the Lemma follows from (|3.12p by taking x = y = 0. Let us 
therefore concentrate on (|3.12p . Due to Lemma 13.11 Xi is a curl-free square integrable 
form. We fix a representative Xi °f Xi as pointwise function on A/"o x M. d and call Bi C A/"o 
the set of £ satisfying (j3.3|) w.r.t. the form Xi-, f° r any family of n points xo, x±, . . . ,x n in 
£. By definition, it must be Po(£>i) = 1. 

We claim that if ^ ^ Bi then t x £ for all x E £. Suppose for the sake of contradiction 
that t x £ E £>j and fix a family of n points xo, xi, ■ ■ ■ , x n in £. Then the points yo,yi, ■ ■ ■ , Un 
defined as y^ = x^ — x lie in t x £. Because t x £ E Bi, we conclude that 

n—1 n—1 

= ^Xi^yA^O^Vj+i ~ Vy) = Yl \< ir <\i • : - x i) > 

3=0 3=0 

thus implying that £ £ Bi, which is a contradiction. This concludes the proof of our claim. 
At this point we define B = C\f =1 Bi and 



Xii^x) :-- 



otherwise . 



Let us check (|3.12|) . If £ E B and x E £, then also T y £ must belong to i3 (if it was not 
in Bi for some i, since — y E T y £ we would conclude that £ = r_ y (r y £) does not belong to 
Bi Dfi). In particular, the identity (|3.12|) can be rewritten as 

Xi(£, x ) = Xi(t v) + Xi(T y £, x-y), Vi = 1, . . . , d, 

which is trivially true by definition of B and Bi. Take now £ E" B and x,y E £. By 
definition of x we get x(C) x ) = x(£>2/) = 0- Since for some i it must be £ Hj, we know 
that also r y £ does not belong to Bi D £>. As consequence, it must be x( r j/C) x — y) = and 
the identity in (|3TT2l) reduces to = + 0. □ 

From now on, when working with the corrector field x we wm always refer to the 
pointwise function x '■ Ao x W 1 — > R d of the above lemma. 



3.3. Sublinearity and the proof of Theorem 11.21 and Corollary 11.31 The core of 
the proof of Theorem 11.21 lies in the following result: 

Theorem 3.6. Under the assumptions of Theorem M.SX for VQ-a.a. £ 

lim — max |x(£,x)| =0. (3.13) 

n->oo n xgg : 

Moo < n 

The proof of Theorem 13.61 is completed in Section \7\ Here, we show how Theorem 11.21 
follows from Theorem 13.61 The argument is standard; see jSSj IBB} IBP} IBP] for very 
similar arguments. We only sketch the main steps. 
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3.3.1. Proof of Theorem Let us start with the discrete parameter case. Set x) := 
x + x(£,cc), so that M n = X n ), n G N, is a martingale (see Lemma I3T4")) . Also, define 
Ml:=v M n , for t> G R d , and, for every iO 0: 

F K (0=E 04 [\M?\ 2 ; \M%\>K) 

Let Po denote the probability on Nq with density E ^°^ with respect to Po, and let Eo 
denote the associated expectation. Recall that the Markov chain on environments, n \— > 
T x n £,, is ergodic with reversible invariant distribution given by Po; see \FSS\ Proposition 
2]. Therefore, for every K ^ 0: 

1 n 

fc=0 

Po,^~a.s., for Po-a.a. ^, as n — > oo. As in [BB, Section 6.1] and |BP1 Section 5], using 
the above convergence together with the monotonicity of K \— > Fx, allows us to verify the 
assumptions of the Lindeberg- Feller Martingale Functional CLT (as in, e.g., |Dul Theorem 
7.7.3]). It follows that, for every v G P d , Po-a.s. t h-> eM|J, 2 j converges weakly, as e — > 0, 
to one-dimensional Brownian motion with diffusion coefficient 

(v, D DTRW v) = E £ , ? (|^| 2 ) . (3.15) 

In particular, with the notation ()3.ip . it holds [DDTR\y]i,j = (^ij l)jtj where 

<3?i = Xi + Xi-, hj = 1) ■ ■ ■ ) d. That Ddtrw is positive definite follows from the fact that if 
(|3.15p is zero for some coordinate axis v = ej, j = 1, . . . , d, then Xj = —Xj(£,x), Po~a-s. 
for every x G £, and this is not compatible with Theorem 13.61 

To conclude the proof we argue as in |BBl Section 6.2]. Namely, from Theorem 13.61 we 
have that Po-a.s. for 5 G (0, 1/2), there exists < oo such that for all x G £ it holds 
x)\ ^ «;(£) + S\x\. Writing x = $(£, x) — x(C, x), one has 

max|x(e,X fc )| < 2k(0 +25 max \M k \ , 

k ^ n k ^ n 

which implies, by the arbitrariness of 5, that max^ ^ n |x(£, X n )\ = o( v / n) in Pq^ proba- 
bility, for Po-a.a. £. This ends the proof of Theorem 11.21 for the DTRW. 

To treat the CTRW, observe that it consists of a time change of the DTRW. Indeed, 
the CTRW waits at site x an exponential time of parameter w(x) and then jumps to y G £ 
with probability p(x,y) (it could be y = x). With this notion of "jump", if n*(t) denotes 
the number of jumps of the CTRW up to time t, then the CTRW at time t coincides with 
the DTRW at n*(t). Therefore, arguing as in [DFGW , Theorem 4.5], it is sufficient to 
show that the limit 

lim n*(t)/t = Eou>(0), (3.16) 

t— >-oo 

holds -Po,£ -a - s -, for Po-a.a. £. Let <7j, i = 0, 1, 2, . . . denote an independent family of i.i.d. 
exponentials of parameter 1 and write Tj := o~i/w(Xi) for the waiting time after the i-th 
jump of the discrete-time chain. Then, setting Rq = 0, and R n = T n _i + • • • + To, we have 
that n*(t) = n if and only if R n -i ^ t < R n . Observing that w(x) = w(x, £) = w(0,t x £) 
for every x G £, and invoking the ergodicity of the environment process n h-> rjf n ( as in 
(|3.14p above, we see that Po-a.s. and -Po,£ _a - s - 

lim R n /n = E (l/u/(0)) = 1/E w;(0) . 

n— >oo 

This implies ()3.16p . Moreover, this also shows that [DcTRw]i,j = (,$i,$j)n 5 and the 
relation (|l,7p must hold. □ 
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3.3.2. Proof of Corollary \1.3l This corollary is a direct consequence of Theorem 11.21 and 
Lemma IB.2I in the appendix, taking in Lemma IB.2I Ao as the set of configurations £ E A/"o 
such that both the DTRW and the CTRW starting at the origin converge under diffusive 
rescaling to the Brownian motions described in Thereom 11.21 

4. Restricted random walk 

Recall the definition of occupied boxes and white boxes, as in Section [2j As consequence 
of (HI), see also property (A), once p is taken large enough, P-a.s. the random sets 
{x E Z d : o~ x = 1} and {x E Z d : <& x = 1} have a unique infinite connected component, 
the infinite cluster; see e.g. [G]. Here points x,y are thought of as connected if there exist 
points xo, xi, . . . , x n in the above random sets such that xq = x, x n = y and \xi — Xi + \\\ = 1 
for all % = 0, . . . , n — 1. We call Coo the infinite clusters in {x € 7j d : a x = 1}, and C™^ 
the infinite clusters in {x E "L d : "d x = !}• By taking p large, from the domination 
assumptions (HI) we also know that there exists c < oo such that P-a.s. the holes of Cqo 
and intersecting the box [— n,n] d have diameter at most clogn [BP1 Prop. 2.3] (in 
particular, all holes have finite cardinality). Finally, we define 

Coo = U xeCoo B{x) , C = U xeCSo B{x) . 

The dependence on the parameters K, Tq is understood. The set is often referred to 
as the cluster of white boxes, while is called the cluster of occupied points. Clearly, 
Coo ^ C»o- The points £ n are sometimes referred to as the good points. 

Given a starting point in £ nC^, the random walk Y n is the discrete-time random walk 
made by the consecutive visits of X n to the set £ n : setting 

Tt := mm{n )l:I„£(nQ, (4.1) 
the transition probability from x to y of Y is given by 

== Px,d x Ti = y) ■ (4-2) 
Thus Y n = Xt„, where T n is the time of the n-th visit to £ n C^. A poissonization of 
Y n yields the continuous-time random walk Yf. Equivalently, Yf is the continuous-time 
Markov chain on £ Pi whose infinitesimal generator is given by 

Kf(x)= Y, "*,i/(0 (/(!/)-/(*))■ ( 4 -3) 

In order to simplify the notation, we simply write Y± instead of Yj when no confusion can 
be generated. It is simple to check that (w(x) : x E £ n C^) is a reversible measure both 
for Y n and for Yj. 

Following [BP] , a crucial step towards the proof of Theorem 13.61 consists in establishing 
the following bounds on the distance and heat kernel of the restricted walk. 

Proposition 4.1. For a deterministic sequence b n = o(n 2 ) and for P-a.a. £: 

limsup max sup t d ^ 2 P x ^(Y t = x) < oo . (4.4) 

\x\oa < n 

V E X,t\ Y t ~ A / ( A pr\ 

limsup max sup — — < oo , (4.5) 

n-^oo xetnC^: t ^ bn y/t 
Moo < n 

Before going to the proof of Proposition 14. T\ which is given in Section [5] and Section [61 
we start by developing some tools that will be repeatedly used in the sequel. 
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4.1. Enlargement of holes. Connected components in the complement of and in 
the complement of are called discrete holes and holes, respectively. A generic discrete 
hole C is thus a finite set, while a subset C C l rf is a hole if and only if it can be written 
as C = B(z\) U • • • U B(z m ), where {z\, . . . , z m } is a discrete hole. For the moment we 
restrict our analysis to discrete holes. 

Given z G Z d , we use G(z) to denote the unique discrete hole C such that z G C. For 
a vertex z G C^, we set G(z) = 0. Let d\(z, z') = \z — z'\i, z,z' G denote the l\ 
distance, i.e. the graph distance in Z d . Also, we use d2{z,z') = \z — z'\ for the usual £2 
distance. Given an arbitrary D C Z d and % = 1,2, we write di(z,D) for the point-to-set 
£i distance and diamj(D) = sup z z / gD z') for the ^ diameter of D. We write |D| for 
the cardinality of D. 

The enlargement of C is given by the set 

C = {z G 1 d : d 2 (z, C) < diam 2 (C)} . (4.6) 

Note that an enlarged discrete hole C will in general contain some vertices z G C™^, and 
a vertex z G can be covered by several enlarged holes. When z C^, we use the 

notation G{z) := G{z) for the enlargement of G(z). When z G C^, we set G(z) = 0. 

Two vertices z, z' G Z d are said to be related if they both belong to some enlarged 
discrete hole C . This notion induces in an obvious way an equivalence relation between 
vertices: two vertices z, z' are equivalent (written z ~ z') if and only if there exist vertices 
zq, . . . , z n such that zq = z,z n = z' , and z%, Zi+i are related for all i = 0, . . . , n — 1. Con- 
sider now the graph obtained from 7L d identifying all equivalent vertices. Call d(z, z') the 
associated graph distance (each vertex is at distance from any member of its equivalence 
class). Note that according to this definition, two distinct vertices z,z' G may well 
have distance (if there exists a nearest neighbor path 7 connecting z, z' such that 7 is 
fully contained in the union of all enlarged holes). 

Clearly, d(z, z') ^ d\(z, z') for any pair of vertices. Our assumptions allow us to compare 
the two distances in the opposite direction as well. 

Proposition 4.2. For all a > 0, there exist K,To such that for all z G Z d ; 

v(d(0,z) < idi(0,*)) < e - ad i(M . (4.7) 

Proof. Due to assumption (HI) we can find K, Tq such that the field of white points 1? 
dominates a supercritical Bernoulli field Z(p) with parameter p. Therefore, the probability 
appearing in (|4.7|) is smaller than F p (d(0, z) ^ |di(0, z)), where F p is the law of the 
Bernoulli random field Z(p) (and d(0,z) is accordingly defined as a function of Z(p) and 
its unique infinite cluster instead of $ and C£°, respectively). 

Let us first observe that if d(0, z) = then there exist discrete holes C\, . . . , C m such 
that the union of the enlarged discrete holes C\, . . . , C m contains a nearest neighbor path 
from to z. In particular, there must exists a nearest neighbor path (zq = 0, . . . , z n = z) 
in Z d of length n di(0, z) such that 

n 

n < ^diami(G(zi))l {2 ^ G(Zj)i V j<i} • 

More generally, by pasting together different paths as in the example above, one obtains 
that the event d(0, z) ^ \ <ii(0, z) is contained in the event: there exist n ^ d\(0, z) and a 
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nearest neighbor path j n = [zq = 0, . . . , z n = z) in Z d such that 

n 

- < X(j n ) :=^diami(G ! (2i))l{ z ^G(^),Vj<i}. 
»=o 

Therefore, using the exponential Chebyshev estimate and a union bound, for any A > 0: 
F p (d(0,z) ^ idi(0,2)) ^ Yl J2e~ Xn / 2 E p [e xx ^) , 

n di(0,z) In 

where E p denotes expectation w.r.t. P p . We claim that for every A > there exists 
p E (0, 1) such that 

E p [e xx ^} < 2 n , (4.8) 

for all nearest neighbor paths 7 n of length n. Once (|4.8p is proved, estimating by (2d) n 
the total number of paths 7 n connecting and z, one obtains that for all a > 0, there 
exist suitable constants A > and p E (0, 1) such that 



- p 



n ^ <ii (0,2) 



and the proposition follows. 

We turn to the proof of (|4.8|) . Let the path 7 n = (zq = 0, . . . , z n = z) be fixed. Let T% 
denote the <r-algebra generated by the random variables G(zq), . . . , G{z{). To prove (|4.8|) . 
it is sufficient to establish the uniform estimate: For any A > there exists p E (0, 1) such 
that 



exp{A diami(G(zi))l{ z ^G(^),Vj<i}} I -^i-i < 2 • ( 4 - 9 ) 



Note that the definition (j4.6|) implies that diami G(0) ^ cdiamiG(O), for some finite 
constant c = c(d). Therefore, it suffices to show that for any A > there exists p E (0, 1) 
such that (|4.9p holds with G{zi) replaced by G(zi). At this point the conclusion follows 
from a standard Peierls argument, as in \BP\ Lemma 3.1; proof of Eq. (3.12)]. □ 



We extend the definition of d to all points in the process £ using the corresponding K- 
boxes. Namely, for any x E £, let z(x) denote the unique point of 7L d such that x E B(z(x)). 
Then, we set 

d(x,y) :=d(z(x),z(y)), x,yE£. (4.10) 
The next estimate is a useful corollary of Proposition 14.21 

Corollary 4.3. Take K,To satisfying (|4.7p for some a > 0. Then, P-a.s. i/iere exists 
k = K) < oo such that for all x,y E £: 

|jc-y| < « (1 + log(l + |x|) + d(x,y)) . (4.11) 

Proof. From the definition (|4.10p . and the fact that 

K\z{x) - z{y)\ - Cl {K) < \x - y\ < /ST|z(x) - z(y)| + d(lT) , 

for some constant ci(-fT), we see that it suffices to prove for Z d an estimate similar to 
(|4.1ip : P-a.s. there exists k = k(£) < oo such that for all z, z' E 

\ Z - z'\ <. K (1 + log(l + \z\) + Z')) • ( 4 - 12 ) 
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Combining the estimate of Proposition 14.21 and the Borel Cantelli argument shows that 
P-a.s. there exists no = no(£) < 00 such that whenever n no, \z\ ^ n, then 

\z — z'\ ^ —d(z, z') , for all \z — z'\ ^ log n . (4-13) 

Let us verify that this implies (|4.12p . We may suppose first that \z — z'\ ^ log(l + \ z\). If 
\z\ ^ no then we may take n = \\z\\ and the claim follows from (|4.13p . Thus, assume that 
\z\ ^ no- Clearly, we may further assume that \z'\ > no, since otherwise \z — z'\ ^ 2no- 
Therefore, if \z — z'\ ^ log(l + \z'\) the claim follows from f|4. 13j) by taking n = \\z'\~\ 
and exchanging the roles of z and z'. In conclusion, the only case remaining is when 
\z\ < no, \z'\ > no and \z — z'\ < log(l + \z'\). But if to is such that log(l + t) < i/2 for 
all t ^ to, then we must have either \z'\ ^ to (and in this case \z — z'\ ^ no + to) or 

|z'| < |z| + 1 2; - z'\ < |z| + log(l + |z'|) ^ |z| + \z'\/2 , 

which implies \z'\ ^ 2no- Therefore, \z — z'\ ^ |z| + |z'| ^ 3no- This concludes the proof 
of flUgp . D 

4.2. Some uniform estimates. The enlarged discrete holes allow us to obtain some 
useful estimates that we collect here. It is first convenient to extend our notation. Consider 
the map *&(A) defined on finite subsets A C Z rf as ^{A) = U z ^aB(z). Then, given a hole 
C = \£(C") (C C Z d being a discrete hole), its enlargement C is defined as \&(C"). Given 
x we write now G(x) for the unique hole C containing x. If x G C we set G(x) = 0. 

Given a hole C we call [C] - the class of C - the union of all holes C such that 
d(C, C) = 0, i.e. such that there exists a chain of holes C = Co, ■ ■ ■ , C m = C such that 
Cj n Cj + i / 0. We stress that [C] is not the family of points x G £ such that <i(x, C) = 0, 
in particular [C] n = 0. 

Finally, we define 

n 

r n = ^i^CooU^pQ-i)]} • 

i=l 

T n represents the number of jumps into a new class of holes up to time n (to be distin- 
guished from the number of different classes of holes visited up to time n). As an example, 
suppose Xo G C X\ ^ C and X2 G C- In this case, T2 = Ti = 1. 
Let 

Ti = inf{n ^ 1 : I n eQ, (4-14) 
and call T = the number of jumps into new classes before the return to C^. 

Lemma 4.4. There exists 5 > such that uniformly in £ G A/", 

Pa. j€ (r ^ fc) < (1 - 5) k , A;GN. (4.15) 

Proof. Define the times at which the walk jumps out of a class of holes: 

n = inf{n > 7i_i : X n £ [G(X Ti _ x )]} , r = . (4.16) 

Note that jumps within the cluster are included. From the strong Markov property applied 
to the stopping times tj, the claim (|4.15|) follows from the estimate: for some 5 > 0, for 
all i, uniformly in £ it holds Px T .,f {X n+1 G C) 5. Thus, it suffices to show that for 
some 5 > 0, uniformly in £ and x G £: 

P^ (Ax G C| Xi £ [G(X )]) > 5 . (4.17) 
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If x = Xq G C£q the bound (|4.17|) is easy: here [G(-Xo)] = and all we have to show is that 
P X £ (Xi G C^j) 5; this follows from the fact that w(x) ^ T(K,Tq) (see Lemma l2"7l"|) and 
r{x,y) ^ 8\ = 5\(K) for some y G C^,, so that, with e.g. 8 = S\/T. 

P x4 (X 1 eC* OD ) >p{ x , y ) = r -^L>5. 

w(x) 



If x = Xq ^ C^,, then x G C for some hole C = G(Xo). Then 

p xA (i^cii^TOD 



Pr,g(^l £ C£c 



P xA (X 1 €C^ )+P x ^X 1 ^C* U[Cf\) 
It is sufficient to prove that uniformly, for some 5 > 0: 

P X £(Xi i C U [C]) < J" 1 P^^i G C) • (4-18) 
To prove (|4.18p we write 

P x4 (X 1 ?C* 00 U[C})= E Px^eBizf)), (4.19) 

C>: C'(jt[C] z'eZ d :B(z')cC 

where the sum is over holes C in a different class than C. Let y denote the closest point 
l/6(nC tox. Note that P x£ {X x G C^) > p(x, y) = r(y - x)/w{x). 

If z, C G Z rf denote the vertices such that x G P(#) and y G P(C), then \x — y| ^ K\z — 
C| — c\(K). By construction, if x' G B(z') with z' G C" for some C" G' [C], then |x — 
x'\ ^ i^|.z — z'| — c\{K) and |z — z'\ ^ 2|z — £| — 2. To justify the last inequality, let 
C = V(C), C being a discrete hole in Z d . Since C £ [C] and therefore z' by flMD 
we conclude that 

\z - z'\ > \z - C| + d 2 (z',C) > 2diam 2 (C) > 2|s - C| - 1 , (4.20) 
thus concluding the proof of our claim. In addition, we observe that 

n z < < e \ z ~ z '\ a ' 2 , (4.21) 
since otherwise z G Q(z' , R z >), cf. (|2.3p . and z, z' would not belong to distinct classes of 



holes. 



Define the function (p : (0, oo) x N — > (0, oo) as ip(a,m) = Ylv&L d - \v\^m e a ^ a ■ It 



is 



not hard to check that, for all fixed a > 0, a > 0, as m — > oo: 

<p(a, m) = 0{e- ama m d - a ) . (4.22) 
To bound (|4,19p we write, for all e > 0: 

w(x) P^Xt £ ££, U [C]) ^ c{K) Y, n z ,e~ Ka \ z - z '\ a 

z'eZ d : \z-z'\ > 2\z-C\-2 

^c'(e,K) Yl e~^ Ka ^ a = c'(e,K)rt(l-e)K a ,2\z-C\-2), (4.23) 

v£Z d : \v\ > 2|z— C|— 2 

where we have used (|4.2ip . On the other hand 

w(x) P X £{X X G C) > r(y - x) > c"(K) e~ Ra W . (4.24) 
From (|4.22p . for all a,K > 0, taking e.g. e > such that (1 - e)2 a > 1, the ratio 

<p((l-e)K a ,2\z-C\-2) 

e -K a \z-(\ a 

is uniformly bounded in z, C G Z d . Using (P3l and (PIP , this proves (|4.17p . □ 
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Lemma 4.5. For c, 7 1, set u 7jC (t) = t 7 exp[c(log(t + l)) a ]- Uniformly in £ and x G £: 



sup u-y tC (d(x, Xj)) 
1 < j < T x 



< 00 . 



Proof. With the definition (|4.16p we have that T = max{n ^ : r n < Ti} and 

r 

sup d(x, Xj ) ^ V d(X n , X n+1 ) , 



(4.25) 



(4.26) 



where T is defined as in Lemma 14.41 

Let us first suppose that a > 1. In this case it is sufficient to show the claim with c (t) 
replaced by exp[c(log(t + l)) a ], which is a convex function. Since, for every N G N: 

AT N 

log[l + J2d(X Ti ,X Ti+1 ] 
i=0 

simple estimates yield 

N 



<; log(iV+l) + log [-}—^l + d(X Ti ,X Ti+1 )) 

8=0 



exp { 2c ( log + 2 J(X Ti , X Ti+1 )] ) ° } 
i=0 

< exp{ Cl (log(iV + l)r}-— ^exp{ Cl (log[l + J(X Ti ,X Ti+1 )]r}, (4.27) 



for some constant c\ = ci(a, c). Suppose that, for some constant C2, uniformly in £ and 
iG( and i G N 

£^exp {ci(log[l + d(X Ti ,X Ti+1 )]) Q } < c 2 . 
Then, taking expectation in (|4.27p . using Schwarz' inequality: 

r 



(4.28) 



E 



exp { c ( log [l + d(X Ti , X Ti+1 )] ) a } 



i=0 



00 AT 
< £ P^Cr = i\T) 3 E xA [ exp { 2c ( log [l + Yl d(X n , X n+1 )] ) ° } 



iV=0 



i=0 



00 

< v 7 ^ P ^( r = ex P {ci(log(iV + l)) a } 



7V=0 

The last sum above is uniformly finite by Lemma 14.41 It remains to show the validity 
of (|4.28j) . To this end, it suffices to show that, for some constant C2, uniformly in £ and 
x G f : 

£^exp{ Cl (log[l + d(x,X T1 )]) a } ^ c 2 . (4.29) 

By summing over all possible ways of jumping out of the starting class of holes one 
obtains that (|4.29p follows from 

E X £ [exp {d(Iog[l + dfoXi)])"} I X 1 i [G(x)]\ ^ c 2 . (4.30) 

Let x,y and z,£ be as in the proof of Lemma [4~4l i.e. x G B(z), y G B(Q and y is the 
closest point y G £ D to 1. As in (|4.24p we have 

P X) {(Xi £ [G(x)]) > P Xi£ (Xi G Coo) > c 3 n , (4.31) 

wlx) 
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for some constant C3. Let z' E Z d be such that X\ is in the K-hax. B(z'). Note that 
d(x, Xi) = for all z' such that \z — z'\ ^ 2\z — Q — 2. For other values of X\ we simply 
bound d(x,X\) ^ c^\z — z'\, for some C4 = c±(d, K,a). Reasoning as in (|4.23p . to bound 
(|4.30p we write, for all e > 0: 

w a (x)E xA [exp{ Cl (log[l + J(x,X!)]) a } ; X l $ [G{x)\] 

< 1 + c(K) Yl n z ,e- Ra \ z - z '\ a e c B(log[i+|«-2'|]) a 

z'eZ d : 
\z-z'\ > 2|z-C|-2 

^l + c'(e,K) ^ e -(i-)^l«r 

\v\ ^ 2|z-C|-2 

= 1 + c'(e, K)<p{{l - e)K a , 2\z - (\ - 2) , (4.32) 

where we have used (|4.2ip . From ()4.32p and ()4.3ip we can conclude, as in the proof of 
Lemma 14.41 that the left hand side of (|4.30p is uniformly bounded. This ends the proof 
of the case a > 1. 

To prove the claim for a ^ 1, observe that it is sufficient to prove the estimate (|4.25p 
with u 7iC (t) replaced by t 1 . Here 7^1 and i 7 is convex. Thus, 

r ^ 00 n 

i=0 N=0 i=0 

A uniform estimate of the expectation in the right hand side above can be obtained exactly 
as in the proof of (|4.28p . This ends the proof. □ 

We turn to a simple corollary of our previous results. 

Lemma 4.6. For every p ^ 1, there exists c > such that uniformly in £ and x E £, and 
/or aZZ n: 



sup d(x,X J ) p <cn. (4.33) 



Proo/. Setting A* := swpx ^ j ^ T ._ Ti l d(X Ti _ 1 ,X Ti _ 1+j ), we have 



n 



sup d{x,Xjf < cVAf , 

for some constant c = c(p). The strong Markov property at time Tj_i together with the 
uniform estimate of Lemma l4.5l implv that for some c', for all x and i one has E x £ [A?] ^ c'. 

□ 

4.3. Some almost sure estimates. We describe some more consequences of the esti- 
mates derived above. 

Lemma 4.7. P-a.s. , for every p ^ 1, i/iere exists k = k(jj, £) < 00 suc/i i/iai /or aZZ x E £, 
and for all n E N: 

F^J sup |Xj - xH < k[1 + log(l + |x|)] p n. (4.34) 

Proof. Using Corollary 14. 3| we can write 

\Xj - x\ p < k [1 + log(l + |x|)] p + Kd{Xj,x) P . 
The conclusion then follows from Lemma 14.61 □ 
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Lemma 4.8. Take K, Tq as in Proposition \4-$\ Then, ^-almost surely, for all x G £ 
P xA (T x < oo) = 1. 

Proof. For every m,n, write 

P x ,z(Ti > m) = P Xl $(Ti > m, S n >m) + P X ^{T X >m, S n m) , 

where 5 n denotes the first time k ^ 1 such that |Xfc|oo n. 

Given y G £, let z(y) G Z d be the unique point such that y G -B(-z)- Fix v G £ \ C^, such 
that |z(t>)| ^ n. Then z(v) is in a discrete hole (i.e. z G" Ci>)- We know that i? dominates a 
supercritical Bernoulli field with large parameter p, and for the latter it is well known that 
a.s. holes intersecting [—n,n] d have diameter at most O(logn) (see [BP] [Prop. 2.3]). By 
the stochastic domination, the same property still holds for the the discrete holes, which 

a 

are the holes in We claim that w(v) prove our claim, we write 



w(v) 



r (y~ v ) + 



\z(y)-z(v)\ ^ n 



E 

z(y)—z(v)\>n 



r(y — x) . 



For every z G Z d such that \z — z{v)\ ^ n, if n z ^ To (i.e. if B{z) is overcrowded) then 

a. 

it must be n z ^ e c ( lo s n ) T because a hole around v can have diameter at most O(logn). 

a 

Taking n large enough that Tq ^ e c ( lo s n ) T we have 



E 

|z(j/)-^(«)| ^ n 



e c(logn)T e - Cl (K)\z~z(x)\ a ^ C2e c(logn)^ 



|z— z(«)| ^ n 

On the other hand, if \z(y) — z{v)\ > n, then z(y) cannot belong to the same hole of z(v) 

a 

and therefore n z ^ e' 2 ^^^' 7 whenever n z ^ To. It follows that 

r(y-v)^ Yl T e lz ' z{v) ^ e - ci «-^ c 



\z(y)-z(v)\>n 



ze1 d : 
\z—z(v)\>n 



The above estimates trivially imply our claim. 

Due to this claim and using again the fact that the hole containing v has diameter at 
most O(logn) we can estimate 

e -C4(logn) Q 

p v,z( x i eO ^ — 

w(v) 

From this observation we infer that 

P^(T! > m , S n > m) ^ (l - e - c 5(i°g") Q 



^ e 



-c 5 (logn.) c 



^ exp 



-m e 



-c 5 (logn) a 



On the other hand, for any 7 > 0, we can estimate by Markov's inequality 

Xi\ > n ) ^ n~~<E x J sup |X,-| 7 
V 1 «S 3 «S Tx 



P x ,t(Ti > m , S n ^ m) ^ P X £ 1 sup 

v 1 «S 3 < n 

By Lemma 14.71 we conclude that 

P x £{Ti > m, S„^m) ^ c x (£) n~ 7 , 

for some P-a.s. finite constant c x (£). Taking m,n = n{m) such that n(m) 
m exp[— (log n(m)) a ] — > 00, as m — > 00, (|4.35p and ()4.37p imply the conclusion. 



(4.35) 
(4.36) 

(4.37) 

00 and 
□ 



INVARIANCE PRINCIPLE FOR RANDOM WALK ON POINT PROCESSES 



2:-! 



4.4. Harmonicity with respect to the restricted random walk. 
Proposition 4.9. Let $(<!;, x) = x + x). Then for P-a.a. £ and /or any x G £ Pi C^,: 
$(r^,X Tl -x) G L 1 ^) , ^ )C ($(r^,X Tl - x)) = 0. (4.38) 

Proof. We recall that Xj + x«(£) x ) £ %V' f° r eacn coordinate i Hence, by Lemma l3~4"l 
there exists a Borel subset A having P-probability 1 such that for all £ G „4 and for all 

J2r(y~ z)\$>(T z £,y- z)\ <oo, ^ r{y - z)<!>(t z £, y - z) = 0. 
yt£, ye? 
This implies that the process (M„) n ^ o defined in terms of (X n ) n ^ o as 

n-l 

M« = 0, M| = ^$(rx^,^ +1 -^) forn^l 
j=o 

is a martingale w.r.t. P x ,£- By shift covariance we have M| = &(tx £,, X n — Xq) for all 
n 0. In particular, given m G N and £ G «4, from the Optional Stopping Theorem, for 
any m G N, we have that $(r x £,Xr lAm — x) G L 1 (P X ^) and 

£,,{$(7^, X TlAm - x) = , x G e • (4.39) 

Since T\ is a.s. finite (see Lemma l4.8p . we have 

lim $(t x £, X TlAm - x) = $(t x £, X Tl - x) , P x ,r a - S > 

m— >oo 

In addition, using Lemma [72] below, we know that a.s. |$(£, y)| ^ c(£) n 7jC (|y|) for suitable 
constants c, 7 > and c(£) < 00. We have 

\<&(T x £,X Tlhrn - a;)| < c x (£)n 7jC ( max |Xj-x|), m > 1 . (4.40) 

Therefore, Corollary 14.31 and Lemma 14.51 allow us to use the Dominated Convergence 
Theorem to conclude. □ 

Proposition 14.91 shows that <&(r x t;,Y n — x), with Y n = Xt„, is a martingale for every 
x G £ flC^). Since Yi = f° r an independent Poisson process with mean 1, Proposition 
9] also implies 



Corollary 4.10. For P-a.a. £ ; the process ($>(t z £, Y% — z) : t 0) is a continuous-time 
martingale w.r.t. to the law of the restricted random walk Y% starting at z G ^flC^,. 



5. Heat kernel bound 

In this section we prove the heat kernel bound (|4.4p . In order to avoid confusion, in this 
section we restore the convention to write Y n for the discrete-time restricted RW and Yj 
for the continuous-time restricted RW. The proof of the heat kernel bound ()4.4p is divided 
in two parts: in the first one we derive a similar bound for a cut-off restricted random 
walk (see Proposition 15. ip by applying together the isoperimetric estimates of [CF1| and 
the method developed in |MoPe| . In the second part (see the proof of Proposition 15. 3p . 
we show that the above cut-off gives an approximation which is good enough to maintain 
the diffusive heat kernel bound. In particular, ()4.4p follows immediately from Proposition 
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5.1. Cut— off of the restricted random walk. We fix L > and introduce the discrete- 
time RW (xi L) : n ^ 0) on £ L := £n [-L, L] d jumping from x to y in £l with probability 

p( L )( x , y ) = r -^-A, w ^(x)=Y,r{z-x). (5.1) 

We call Cl C Z rf the largest connected component of the field (defined in (|2.5p ) inside 
[— L, L] d . Then, we set Cl = U ze c L B(z) and Cl = £HCl. Let be the restricted random 
walk associated to Xn when visiting the good points Cl (similarly to the definition of 
Y n as the restricted random walk associated to X n when visiting the good points C^). 

We define Y t {L) = where N t is a Poisson process of parameter 1, independent of the 
random walk Yn . The following heat kernel bound holds: 

Proposition 5.1. Take L = L(t) = t u with u > 1/2. Then for F-a.a. £ 

limsup max t d/2 P x ^(Y t (L) = x) < oo . (5.2) 

The fact that L{t) is polynomial in t in the above heat kernel estimate is essential. 
Indeed, because of the max^g^, one cannot expect the result to be true for functions L(t) 
with an exponential growth in t, since it would contradict well known phenomena for the 
simple random walk on the supercritical percolation cluster [B] , 

Proof. Clearly, (w^ L \x) , x G £l) is a reversible measure for the random walk X n L \ Let 

43 = P x ,dy} L) = y), x, y e( L . 

Note that w^ L \x)uj x L y = w^ L \y)ujy L x for all x,y G Cl, i.e. (u/ L )(x) , x G Cl) is a reversible 
measure both for Y^ and for (recall that Uijy coincides also with the probability 
rate of a jump of Y^ from x to y). 

Let us denote by ttl the measure w^ L \x) on £l and call </>l(£), t > 0, the isoperimetric 
profile of the RW y (L) w.r.t. vr L : 

pr(t) := inf [l v : U C Cl, vr L ([/) ^ (i A ~)tt l (Cl)} , 
where /[/ := ^(fy) -1 ^ ^-g^ 7tL(x)u x L y- Note that due to the definition of Cl it holds 

l^ir L (x)^c, xe( L (5.3) 

for some positive constant c independent of £ and L (the upper bound follows from Lemma 
12. H the lower bound is trivial: w^(x) ^ r(0)). 

In order to estimate P Xj ^(Yf = x), x G Cl, we apply Theorem 13 in [MoPe| which 
states that, given e, t > 0, if 

^ / -^7T (5-4) 

Ja-k l (x)/it l (c l ) u<p L {u) 

then 

P^(y/ L) = x)^^(l + e). (5.5) 
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To get a bound from below of the isoperimetric profile ^ we observe that, given x ^ y in 
Cl, 

n L (x)u><$ > 7r L (x)P x ^(x[ L) = y) = r(y - x) = m L {x) r{l ' ~ ^ , (5.6) 

where mi(x) = J2 y eCi r ^ ~ x )' Since rriLix) ^ w^ L \x), m^(x) satisfies a bound of the 
same form of (|5.3p . In particular, 

777 < « — , VJ7 C Cl • (5.7) 

We stress that k is a positive constant that does not depend on £, L. 



Due to (|5.6[) and (|5.7j) we conclude that 

VL(t)>1>L{Kt), Vt G (0, 1/2) : «t G (0, 1/2) , (5.8) 

where denotes the isoperimetric profile of the continuous-time random walk on £l with 
generator 

^ m L (x) 

with reversible measure mi,. We take 7 > 0. The value will be fixed at the end. Due to 
assumption (HI) and |CF1|, Lemma 2.1], there exists a constant 5 > such that P-a.s. it 
holds 

1 1 



xl> L {u) ^minj— ,^7^j, 0<«<l/2, L > L {0 ■ (5.9) 

Since L diverges with t, we have L ^ ^o(C) eventually in t. Let us choose e = L d jt d l 2 . Due 
to our assumption 4/e goes to as t — > 00. In particular, we can take t large enough that 
4/e G (0, 1/2) and 4k /e G (0, 1/2). This together with (pTHj) implies that ip L (u) ^ 
for u as in the r.h.s. of (|5.4p . In addition, note that 

47r L (x)/vr L (CL) d ^cL- d , (5.10) 

for some new constant c > 0. Since the bound (|5.9|) reads 

if < « < L-^-t) , 

L U V<*Z, ' 11 U ^ ^ 

taking 7 small enough we can assume that At d/2 > L d7 , thus implying that (see flQH» 



r.h.s. of (ED < / /2 . . = / —27- < 

gj2~f *L- d+d i gj2 t-iKt d / 2 L- d 



s 2 



/ s -l ds + ^_/ s^-^^c^ + t). (5.11) 

Taking 7 small, we get L 27 < i. At the cost of changing the definition of e by setting 
e = c' L d /t d l 2 with c' small enough, we can assume that the last expression in (|5.1ip is 
smaller than t, thus implying (|5.4p and therefore that 



P x ^ L) =x)^^{l + L d t- d ' 2 ). 

At this point the claim follows from the fact that P-a.s. *S ciL ' for some positive 
constant c\ and for all L. Indeed, defining C* L as the maximal connected component in 
[— L, L] d n 1j d for the Bernoulli field Z(p), it is known e.g. that if p is large enough, then 
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a.s. |C£| ^ I L d for all L sufficiently large. Due to the stochastic domination assumption 
(HI), the same holds for Cl as well. Since £, and therefore C,l, has at least one point in 
each box B(z) with z G Cl, it must be \(l\ ^ c\L d for some ci = c\{K). This concludes 
the proof. □ 

5.2. Comparison between It and Y t . We first define a coupling between the 
random walks X^ and X n , starting at the same point x in Ql, as follows. We realize 
(X n : n ^ 0) starting at x, and call r = inf{n ^ 1 : X n £x,}. Then we set X^ = X n 
for n < t, while on [t, oo) the random walk Xn evolves independently from X n with 
jump probabilities p( L \-, •)• To check the validity of the coupling, let A be the event that 
X n = X n for n ^ N (i.e. A = {N < r}). Note that, given y,z G the probability 
P- B (X^i 1 = = y,A) can be written as 

P X (X N+1 = z\X N = y,A) + P x (X N+1 g* ( L \X N = y,A)p { - L \y,z) = 

r(z - y) + w(y) - w^ L \y) r(y - z) _ r(y - z) _ p {L), y . 
w(y) w(y) w( L )(y) w^ L \y) 

Introduce a Poisson process Nt of parameter 1 independent from X n L ^ and X n , and 
therefore also from and Y n . Recall the continuous-time random walks = Y^\ 

Yt = Yjvt • We denote again by P x the probability measure of the space where all the above 
processes are defined, and we write E x for the associated expectation. An important 
consequence of this coupling is the following observation. There exists e = e{d) > such 
that, for m G N: 

P x (3n^m : Y n ^Y^ L A ^ P x ( max \Xj\ > e l) . (5.12) 

Here T m is, as usual, the time of the m-th visit to for the walk X n . The above claim, 
in turn, is an immediate consequence of the following 

Lemma 5.2. There exists e = e(d) > such that P-a.s., for all sufficiently large L, it 
holds Cl n [sL, eL] d = (nC^n [-eL, eL) d . 

Proof. Let us prove the equivalent statement for the corresponding white -ff -boxes. Namely, 
setting I = L/K, we want to prove 

C L n [-el, e£] d = C* oo n [-el, e£] d . (5.13) 

By the stochastic domination assumption, and well known facts about Bernoulli perco- 
lation with large p (see e.g. |CFH Proposition B.2]), we may assume that Cl coincides 
with the largest connected component of [— I, l\ d n C^. Thus, the only thing that can go 
wrong in checking (|5.13|) is that there exist two vertices x, y G [— el, el] d n that are not 
connected within [—£, I] ■ Call F% this event. Using the stochastic domination assumption, 
and the fact that p is large, one can check that this event has exponentially (in £) small 
probability for a suitable e > 0. To see this, let dc(x,y) denote the graph distance of 
two vertices x, y G in the graph (this is often called the chemical distance). From 
known estimates [AnPij . for 7 > 0, if p is large, there exists a > such that 

P (d c (x, y)>(l + 7 )di(s, y) I x, y G Cl,) < a~ l e ~ ad ^ . (5.14) 

Let x, y be two vertices as in the event Fg. Note the bounds d\{x, y) del and do{x, y) ^ 2(1- 
e)l. Moreover, one can find y' such that \y'\co ^ ?>el, Adel ^ d\{x,y') ^ el, and 
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dc(x,y') ^ 2(1 - 2e)t ^ 2(1 - 2e)(4cfe) 1 di(x,y'). Therefore, taking e small enough, 
a union bound and (|5.14p imply, for some constant c, the exponential bound 

P(P/)< Z a~ l e- a£i ^ce~ c ~ lel . 

\x\<,et \y'\^3ee 

The identity f)5. 13j) then follows from the Borel-Cantelli lemma. □ 

We can finally prove (|4.4p . an immediate consequence of 
Proposition 5.3. ForF-a.a. 

limsup max t d ^ 2 P x (Y t = x) < oo . (5.15) 
Proof. Since P x {\Nt — t\ ^ i/2) ?J e~ ct for some positive constant c, we can write 

L3t/2J 

|P x (y t = x) - P x (y n = x)P(iV t = n)| < e" ci . 

n=\t/2\ 

A similar expression holds for Y^ and y[ . On the other hand, thanks to (|5.12p we can 
use (for n < [2,t/2\) 

P x (Yn = x)^P x (y^ =x)+ P x ( max \Xj\ > el) . 
Together with the above observations, this gives: 

L3t/2j 

P x [Y t = x) ^e~ ct + Px(Y n = x)P(N t = n) 

n=[t/2\ 

< 2e- ci + Pa, fy/ L) =x]+P x ( max IX.-I >eL). (5.16) 
To bound the last expression, we use Markov inequality and Lemma 14.71 
P x I max \Xj\ > eL ) < (eL)~ 1 E x I max \Xj 

V 1 < J *S T L3t/2J / V 1 ^ 3 < T \_3t/2\ 

< Kr 1 ^ 1 (|x| + [1 + log(l + |x|)]) [3t/2\ • (5.17) 

If L = t u , and u > 1, then we can assume t ^ eL, and collecting (j5. 16p . (|5.17p and 
invoking Proposition 15.11 (using again Lemma |5.2|) we get for P-a.a. £ that t d / 2 P x (Yt = 
x) ^ c(l + t d /2-"+ 2 ) for all a; G £ n C^, such that |x|oo ^ t, for some finite constant 
c = c(£). Taking e.g. u = 2 + d/2 concludes the proof. □ 
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6. Expected distance bound 

In this section we prove the distance estimate (|4.5p . Given x, y 6 CnC^, define the heat 
kernel by qt(x,y) = P x ^(Y t = y)/w{y). Given 5 > 0, define also 

D = sup sup max E x g [d(x, Xj) 2 ] (6.1) 
M(x,t) =£^[d(x,y t )] = J(x,y)g t (x,yMy) (6.2) 

Q(x,t) = -^ i5 [logg 4 (x,y t )] = - ^ q t {x,y)w(y) log q t (x,y) (6.3) 

C vol (x,<5)= sup L d V w(y)e-^>y>\. (6.4) 
0<S<H ^n C5o J 
(By continuity, Q(x,0) = logu;(x).) By Lemma 14.6} we know that D < oo. 

Lemma 6.1. For all x, 

M'(x,t) 2 < DQ'(x,t) , Vt^O, (6.5) 
M(x, t) d ^ exp {-1 - C vol (x, 5) + Q(x, t)} , if M(x, t) > . (6.6) 

Proof. The proof of (|6.6|) is an adaptation of [Bj Lemma 3.3]; see also [BP, Lemma 6.3(a)] 
for a similar argument. To prove (|6.5p . recall that U3 xy denotes the jump rate of the 
restricted random walk (cf (|4.2p ). For (j6.5j) . following [B, Proposition 3.4] almost exactly, 
we use the triangle inequality for d and then Schwarz' inequality to arrive at: 



z? |x 



' E „„ (9l (^,- 9l („ Z ))(lo g9 ,(„ ! ,)-.o g9 ,(^»), (6.7, 



where ^ y z corresponds to EwefnC*, E^nc- 

The conclusion is now very different from [B] and the use of the distance d instead of 
the euclidean distance becomes crucial. We observe that 

^2 <it(x, y)u y ,zd(y, z) 2 = ^2 Qt(x, v) p y>d x Ti = z)d{y, zf 

y,z y z 

= Y, P*d Y t = v)Ey,n [d(y, X Tl ) 2 } < D , 
y 

so that the first factor inside the brackets in the last member of (|6.7p is bounded by D. 
Exactly as in [Bl Proposition 3.4], the second factor is equal to 2Q'(x,t). We therefore 
have M'(x,t) 2 sC DQ'(x,t), as desired. □ 

Lemma 6.2. Take K,Tq satisfying (|4.7p for some a > 0. For F-a.a. £ ; 

C vol (x,<5) <^C(Z)5 d [l + log(l + \x\)] d + C(0e c ^ s , xG^C (6-8) 

for some positive constant C(£). In particular, for ¥ -a. a. £, 

max max sup C vo i(x, 1/Vi) := Ci(£) < oo . (6.9) 

\x\oo < n 
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Proof. The last bound (|6.9p trivially follows from (j6.8|) . Therefore, we concentrate on (|6.8p . 
Due to Lemma 12.11 and the definition of the random field we know that w(y) ^ c = 
c(K,Tq) for all y G £ fl C^,. Moreover, we know that all if-boxes B(z) with 2 G C,^ 
are not overcrowded, i.e. £(B(z)) < Tq. In particular, we can bound Y2 y e£nB(z) e ~ 
from above by Toe _s ^^ _2 ' _c ^^ if x G B(v). Let k = k(^,K) be the positive constant 
appearing in Corollary 14.31 We define 

W(x) = {y G £ n C : \x - y|/« ^ 2[1 + log(l + |x|)]} . 
Then, applying also Corollary 14.31 we conclude that 



C vol {x,S) <c sup {s d \W{x)\+s d V e~") 

< C5 d [l + \og(l + \x\)] d + Ce cs sup {s d ^ e" s ^} 



for a positive constant C independent from x. The last term can be estimated by 

/oo />oo 
2f r d -Mr = c(d)C y e- y y d - x dy < </(d)C , 

thus concluding the proof of ()6.8[) . □ 

Let us now come back to the heat kernel estimate of Proposition 15.31 We know that 
t d / 2 pf (Y t = x) is bounded from above uniformly as t ^ 1, x G £ n and \x\ ^ t, for 
P-a.a. £. Since sup yg ^ nC » < 00 (see Lemma |2~7T]) and qt(x,y) ^ qt(x,x), this implies 

that there exists a (finite) positive constant A = A(£) (that we take larger than 1) such 
that 

sup sup t d/2 q t (x,y) ^ A, Vx G £ n C~ . (6.10) 

t > |x|vi ye^nc^ 

2 

Proposition 6.3. Let t(x) = \x\ V e and set T(x) = t(x) logt(x) V 4W, where the positive 
constant c = c(£) is t/ie same appearing in (|4.33p 0/ Lemma \4.6\ with n = p = 1. T/ien /or 
P-a.a. £ t/iere exists a constant Cb(£) ^ 1 suc/i t/iat 

M(x,t) < C (0>/t VxG^flC Vt >T(s). (6.11) 

Proof. We will follow [B, Proposition 3.4]. Since Co(£) ^ 1, we can assume that M(x, t)^y/i 
otherwise we have nothing to prove. In this case, since t ^ T(x) ^ \x\, by (j6.6|) and (j6.9j) 
we can estimate 

M{x,t) d ^ exp{-l - Ci(£) + Q(x,t)} . (6.12) 
We will use this key lower bound at the end. 

Following [B], we define L(t) = \(Q{x,t) + \ogA - f log*) (recall flEED )- Note that 
L(t) > on t > t(x) by (1dTU|1 . Then, we define 

t . = fl ifL(t)>0on[l,t(x)], 
° ' jsup{t G (0,t(x)] : L{t) < 0} otherwise. 

Note that in the second case, it must be L(to) = 0, i.e. Q(x, to) = — log A + | log to. 

We claim that M(a?, t ) < y/dDT(x). To this aim, let us first assume that L(t) ^ for 
all t > 0. Then to = 1 an d from the definition of T{x) and Lemma 14.61 we deduce that 



M(x,t ) = E xA {d(x,Y^-)) = E X £ E x ^(d(x,Y^-)\N t ) < cE(N t ) = c < ^/dDT(a 
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where Nt is a Poisson process of parameter 1 independent from the discrete-time restricted 
random walk and were "at." and "d.t." mean continuous-time and discrete-time, respec- 
tively (to avoid ambiguity). Let us now assume that L(t) < for some t (the second 
case of (|6.13p ). Since L(t) ^ for t ^ t(x) as already observed, it must be to < t(x). 
By ()6.5p in Lemma 16. II and Schwarz' inequality, M(x,to) can be bounded from above by 

^o^{Io° Q'( x -> s ) ds) 1 ^ 2 . By continuity at both endpoints and using that L(to) = 0, this 
last expression is bounded from above by 

(A \V2 

VhD[ -logt -logA-logw(x)J < y/t Dd\ogt < \J DdT(x), (6.14) 

(recall that A ^ 1 and w(x) ^ r(0) = 1). This concludes the proof of our claim. 

Since Q'(x,t) = dL'(t) — d/(2t) and using (|6.5p . by the same computations as in [B] we 
get for all t ^ to 

M(x,t) - M(x,t ) < VdD »jf (J^ + L'(s)y /2 ds < V2dDt + L{t)\fdDt. (6.15) 
Using now the bound M(x, to) ^ \JdDT(x) we conclude that 



M(x,t) < ^dDT(x) + V2dDt + L(t)y/dDt < (1 + y/2)VdDt + L(t)VdDt. (6.16) 

Conversely, because vi ^ M(x, i), we can apply ()6.12p to find that 

M(x,t)^C 2 (0e L{t) Vi (6.17) 

for some positive constant C2 depending on £. Combining these last two equations (|6.16p . 
(|6.17p . and eliminating the common y/i, we see that 

e L W < [VdD/C 2 (0] (1 + V2 + £(t)) (6.18) 

Since e y 1 + y + | y 2 for all y 0, the above formula implies that £(i) 2 ^ a + for 

suitable constants a = a(£), 6 = 6(0- This last bound implies that L{t) ^ Cz{£). Coming 

back to ([6J6]) we get (l6TT|) . □ 



6.1. Proof of (|4.5p . We have now all the tools to prove (|4.5p . We take K, To satisfying 
Corollary 14.31 and we define b n = n 1 with 7 £ (1,2). \it~^b n with n large enough, then 
t ^ T(x) for all x £ £ n such that | 

^loo ^ L*i particular, applying Proposition 16.31 

we conclude that for P-a.a. £, 

r ^,g[d(r f ,x)] 

hmsup max sup < 00. (6.19) 

ntoo ze£nC£,: t ^ bn V* 
Hoo < n 

We now apply Corollary 14.31 to estimate 



< Kn~ 7/i [1 + log(l + n)] + k- 



Vt L bV /J v/t ' 

The above bound together with ()6.19p trivially implies (|4.5p . □ 



7. Subline arity of the corrector 
This section is devoted to the proof of Theorem 13.61 
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7.1. Preliminary bounds. We start with a polynomial estimate on the size of the cor- 
rector for points within the cluster Coo- Note that we are now working with the cluster of 
occupied b oxes Cqo and not with the (smaller) cluster of white boxes C^. We will come 
back to the latter towards the end of this section. 



Lemma 7.1. For 9 > d + 1, 



limn 6 max \x(T x £,,y — x)\ = , 



-a.s. 



(7.1) 



Moo,|j/|oo ^ n 

Proof. For any x, y G £ n Coo with |x|oo, \y\oo ^ n there exists a path x = xo, . . . , x m = y G 
£, with Xi and Xi+\ belonging to adjacent if-boxes P>i, -Bj+i on Coo. For a fixed A < oo, let 



E\ n C jV, denote the event that, for any x,y G £ n Coo with 



|y|oo ^ there exists 



such a path with the additional property that max^ | oo ^ \n. 

Note that there exists 5 = 5{K) > such that r{xi+\ — Xi) 5 for every i. Therefore, 
using the shift-covariance property we get 

m— 1 

\\{Txi,y - x)\ < (T 1 ^ r(x i+ i - x^lx^^Xj+i - Xi)\ . (7.2) 

8=0 

We shall write B C B(£) when a JC-box 5 is contained in the | • | co-box in M. d centered at 
the origin, of size i. Thus on E\ n we can estimate 



TZ n (0 ■= max 

x,yeSnCoo 

|as|ooi|j(|oo < n 



x(jx£,y-x)\ ^ $ 1 ^2 E E r ( y ~ x )\x{Txi,y - x)\ 

BcB(Xn) xGgnS yg£ 



Moo < An 



I a; I cm «S An 



where the function g : A/q — )• [0, oo) is defined as <?(£) = X^ef r(z) |x(£, Thus, 



^ l{i? A , n } ^ n 



^ n~ y E 



Tin ; -E'A,: 



(7.4) 



|a;|oo =S An 



Applying now the Campbell identity f)2. 1 [) . with the notation (|3. 1 1) we can write the last 
expectation as 

p(2Xn) d E (g(0) < p(2An) d E (^(0)) 1/2 ||xlU» W < oo . (7.5) 

Using this bound in (|7.4p we obtain P[7£ n 1{£ A n } ^ n e ] ^ C for some finite constant 
C = C(X,p,5). In conclusion, 

n n l { E Kn} > n e ] + ¥[E% n ] ^ Cn d - e + P[^ n ] . 

If A is sufficiently large, the same argument used in the proof of Lemma 15.21 shows that 
W[E% n ] is exponentially decaying in n. Taking 6 > d+1, the Borel-Cantelli lemma implies 
that n~~ e H n —7- 0, F-almost surely. □ 

The next lemma extends the estimate of Lemma 17.11 to the case where y Coo • For 
a ^ 1 this remains polynomial. When a > 1 the bound is of the form exp((log n) a ). To 
unify the notation we use the function 



u. 



7> c 



(i) = ^exp[c(log(t + l)) c 



introduced in Lemma 14.51 
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Lemma 7.2. There exist constants 7, c such that for P-a.a. £ and for all n ^ ?io(£)> 

max |x(r^,y - x)| < u 7iC (ra) . (7.6) 

2/e£ , |y| < n 

Proof. As in the proof of Proposition 17.11 we get 

E [ E Z)lx(r*e,y-a:)|r(y-x)] ^cn d , (7.7) 

a;g^:Ja;| ^ n y££ 

for some constant c. From ([7.7)1 and Markov's inequality, the Borel-Cantelli lemma shows 
that P— a.s. for all n large enough: 

max y^\x(T x ^,y - x)\r(y - x) ^n d+2 . (7.8) 

\x\ ^ n ^- — ' 

Now, take x,y G £ such that |y| ^ n with n large. If x G £ fl Coo> from Lemma 17.11 
|x( r a;£> z — x)| ^ n 6 * for all z G £nCoo, |z| ^ n. However, a.s. there exists z G £nCoo, |z| ^ n, 
such that \z—y\ ^ Clogn (the distance of y from Coo cannot be larger than Clogn). Thus, 
the claim follows by writing \x(TxC,y — x)\ ^ \x( T xC,z — x)\ + \x( T z^,y — z)\ and using 
(|7.8p on the obvious bound 

\X<T Z Z,V-Z)\< sup e ( clo ^ a J2\x(Txt,y'-x)\r(y>-x). □ 

7.2. Sublinearity along a given direction in C^. Let us fix a coordinate vector e (i.e. 
e G |e|i = 1). Recall the notation B z = B(z), for the K-box. at z G Omitting the 
dependence on e, we set rao(£) = and define inductively 

n i+ i(£) = min{j > m(g) : B je C Coo} • 

By property (A) in Section I2.3.1[ for K large, the above maps are well-defined P-a.s. 

We introduce the space Q = {£ : Bq C Coo(£)} x Bq. A generic element of this space 
is denoted by u = (£, (vi : i G N)). On the space Q we define a probability measure 
P* (depending on the coordinate vector e) as follows: the marginal distribution of £ is 
given by P(-|-Bo C Coo) while, conditioned to £, the sequence (v^ : i G N) is determined by 
choosing independently for each index i a point Wi with uniform probability in B n .r^\ e n £ 
and then setting 

Vi = w i -n i (C)Ke 1 (7.9) 

so that i>j G i?o- Trivially, by ([7.9)1 . knowing cj = (£, (f« : i G N)) the points it;, are 
univocally determined, hence we write Wi = Wi(ui). Below we write E* for the expectation 
w.r.t. P*. We point out that the space O is an example of the bridge spaces mentioned in 
the Introduction. The following key result is a consequence of assumption (H2): 

Lemma 7.3. Consider the map T : ^ — > £1 defined as 

T(£, (v t : i G N)) = (r ni(0Ke £, {v i+l : i G N)) . 
TTien P* is ergodic and stationary w.r.t. the transformation T . 

Proof. Consider the space O with probability measure P := p( K ^ involved in assumption 
(H2). Define the subset W C O as 

W :={(£, (a; :i€Z)) G 6 : S C Coo} 

Then P(W) = P(,Bo C Coo) > 0. 
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Recall the transformation r : — > introduced in assumption (H2). It is invertible and 
ergodic w.r.t. P (by assumption (H2)). It is simple to check that it is measure preserving 
(using the stationarity of P). 

Let F : -> N U {oo} be defined as 

F(0) = min{£; ^ 1 : r k $ G W} = , 



= (£, (a, : i G Z)) G 



and set <S(i?) = r ' >{$) if -F(i9) < oo (define S arbitrarily on the event = oo}, 

having zero P-probability) . By the above observations all the conditions of Lemma 3.3 in 
[BBJ are satisfied. In particular, we get that S (restricted to W) is a measure preserving 
and ergodic transformation with respect to P(-|W). 

Consider now the map tt : W — > Q mapping (£, {en : i G Z)) to (£, (o n »(0 • * e ^0) • Note 
that 

T(7r(i?)) = tt(S(0)) Vi)£W. (7.10) 

Take A C measurable such that T(A) = A Due to ([7TTD]) . S^ -1 ^)) = vr _1 (,4) and 
therefore P(7r _1 (i4)|VW) G {0,1} by the ergodicity of 5 w.r.t. P{-\W). Since P*(A) = 
P{tt~ 1 {A)\W), we conclude that P„(A) G {0, 1}. □ 

We define the vector function \ : Q, x W 1 — > M. d as 

X(u,x) = x(tv C,x - v ) , w = (£, («i : i G N)) . (7.11) 

Note that from the shift-covariance property of x Lemma |3.5|) 

X(w,x) -x(oJ,y) =x(ry€,x-y), V£ G A/", Vx,y G £. (7.12) 

Lemma 7.4. E*(|x(u;, wi)|) < oo and E*(x(w, wi)) = 0, where w\ is defined as in FT. 



Proof. Let us first show that E*(|x(w, wi)|) < oo. For £ G {-Bo C Coo} ; we define d{£) as 
the length of the minimal path in the cluster Coo(£) C Z d from to ni(£)e. Note that 
^ n i(0- Then, setting <?fc(£) = ^ yg £ ?"(y)|x(£j 2/)| fc ) by the same arguments leading 
to (|7.4p and applying twice Schwarz' inequality, we get 

oo 

E„(|x(w,ti>i)|) =Y / E *(\x(^w 1 )\; d(£) =j) ^ 



1 oo 



-Bo C C c 



oo 



-Bo C C c 



V2, 



E 



V4 



E 



o C C^Vs 



1/4 



Using the Campbell identity as in (|7.5[) . we get that the last two expectations are bounded 
by C{K, d)j d llxll l 2 U) an d C{K,d)j d , respectively. Finally, due to property (A) in Section 
12.3.11 and standard facts in percolation theory (see for example Lemma 4.4 in [BBJ), 
P[d(£) ^ j|-Bo C Cqo] ^ e _a -' for some positive constant a = a{K,d). Collecting the above 
bounds we get that E*(|x(u>, < oo. 

We know that x 1S the L 2 (/^)-limit of a sequence Xn of functions of the form x n (£, x) = 



G n (T x Q ~ G n {£), where G n : W 



is bounded and measurable. Since (1, 1) M < oo, we 



derive that Xn G L {{i) and that \\x-n— xWl 1 ^) g° es to zero as n — > oo. Repeating the above 
computations with x replaced by x ~ Xn we conclude that E*(|x(w, W\) — Xn( w > Wl)|) S oes 
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to zero as n — y oo. In particular, hm n _>oo 

E*(x n (w,iui)) = E*(x(w, wi)). On the other 

hand, we can write 

E*(x n ((jj,wi)) =E*(xn(T Vo £,w 1 -v )) = E*(G n (r Wl ^)) - E*(G n (r„ £)) . 

Setting cj = f£, : i £ N)) and F n (u) = G n (T Vo £,), we can write G n (r M , 1 ^) = F n (Tuj). 
Hence, the conclusion follows from Lemma 17.31 □ 

Lemma 7.5. With the notation of Eq. (TTTPp, one has 



hm =0, P*-a.s. (7-13) 

fc— >oo ft 

Proof. Let w = (£, (vi : i E N)). Since t>o = f#o> it holds x{oj,wq) = x( T v o C,0) = 0. Hence, 
we can write x(u),w k ) = Y?j=o w j+1 ) - x(w,Wj)). Applying now (|7.12|), we get 
X(u,w k ) = J2 k j=o x{T Wj £,w j+ i - Wj). On the other hand, since T 3 uj = (r nj ^ Ke ^, {v j+i : 
i € N)), we can write 

x{T W] i,w j+ i - Wj) = 

X (r Vj (T nj ^ Ke ^),v j+ i + ni(T nj g) Ke £)Ke - vA = x(T 3 u), w x {Vu)) . (7.14) 

Hence, xi. UJ i w k) = Ylj=o x(j~iu),wi{Tioj)) ■ The conclusion follows from the ergodicity 
stated in Lemma 17.31 and the results of Lemma 17.41 □ 

Next, we state a simple corollary of the above lemma, which is the starting point of our 
further investigations. In order to stress the dependence of the map nj(-) from the vector 
e we write nf . Below, N+ = {1, 2, . . . }. 

Corollary 7.6. Given a vector e 6 Z rf with |e|i = 1, for ¥(-\Bq C C^-a.a. £ there exists 
a random sequence of points {w^ : k £ N+) such that w^ £ £ Pi B(n^\^)e), k G N + and 

Y \x(T X0 £,W ( k e) -X )| 

hm max = 0. ('-15) 

7.3. Sublinearity on average in Coo. In this section we derive from Corollary 17.61 the 
sublinearity on average of the corrector field on £ n Coo- A similar problem is attacked 
by Berger and Biskup in Section 5.2 in [BB| for the random walk on the supercritical 
percolation cluster. Their method cannot be applied directly to our context, and the 
adaptation of the geometric construction in [BB] would lead to a tremendous technical 
effort. We propose here a different construction, based on a two-scale argument, which 
allows us to give a self-contained treatment of the problem. The two scales refer to the 
fact that below the cluster Coo is considered at scale K (i.e. C^) and at scale mK (i.e. 
C™ ), where the key point is that the cluster C™ K can be made arbitrarily dense in Z d 
by taking m large. Our target is to prove the following result: 

Proposition 7.7. For each eo > 0, for F(-\Bq C C^-a.a. £ G N and for all xq G £ H Bo, 
it holds 

lim ~H H\x(tx Z,x - x )\ e n} = . (7.16) 

oo : \X | oo 
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For the reader's convenience, we isolate from the proof some technical lemmata. 

Call B := {e G 1> d : |e|i = 1} and A s := [— s,s] rf . Recall the definition of the random 
field a . In order to stress the dependence on K, we write here B% , and C^. 

Given positive numbers C, e and m G N+, we consider the Borel subsets Ac,e,m and 
Ac, m in defined as the family of £ G satisfying properties (PI) and (P2), respectively: 

(PI) for all e G B and N G N+, if j G N+ satisfies Bf e K C C™ K n A m KN (i.e. j'e G 
(7™^ n Atv) then there exists a point x G D £ such that 

max Ix^aoC^-^o)! < C + sN. 
(P2) for any x, x' G £ Pi B™ K one has 

Let us fix e, 5 G (0, 1). Thanks to property (A) (see Subsection 12.3. ip . we can fix once 
for all m so large that 

P(0G C™ k ) > 1-8. (7.17) 

We have stated Corollary 17. 61 working with the JC-partition of M. d , but trivially the conclu- 
sion remains valid if we work with the mi^-partition (recall property (A)). In particular, 
having fixed e and m, we can find C large enoug hthat F(A c ,e,m\0 G C™ K ) ^1-5. Taking 
C large we also have F(A c , m \0 G C™ K ) > 1 - 5. In particular, 

¥(A c ,e, m n A C ,m\0 G C£*) >l-25. (7.18) 

Given an integer v with 1 ^ ^ ^ d, we call 

A^ := A n n {x G R d : x { = Vi > i/} . 

Lemma 7.8. For P-a.a. £ i/iere exists no = no(£), depending also on C,m,e,5, such that 
for all v : 1 ^ z/ ^ a! and /or a// n ^ no one /ias 

|Ai/ ^ zd| 6 ^c, e , m n A C ,m) > 1 - 35 . (7.19) 

Proof. By the ergodicity assumption (H2) and the bounds (|7.17j) and (|7.18p . we have P-a.s. 
that 

lim I Ku \ l i T rnKxi G «4c,e,m H A C ,m) = 

Um lA.n^l Yl l ^mKxi E ^C, £ ,m H .4c,m D {0 G C^}) = 

xeA^nz d 

P(^lc, £j m n Ao,m\0 G C™ X )P(0 G C™ K ) > (1 - 25) (1 - 5) > 1 - 35 . □ 



Suppose now that £ satisfies (|7.19p for all n rto(£) (below we take n ^ no(C))- Call 
G v n := {x G A^ n C™^ : T mX *£ G ,4c, £) m n -4c,m} C 7L d . 
By (jTTlTJj) . one has 

\G u n \/\A u n DZ d \ > 1-3(5. (7.20) 
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Given a E Z rf and 1 ^ v ^ d, we set a u = (a\, 02, ■ ■ ■ , 0, . . . , 0). Then we define 

G^ = {xeA„nZ rf :/e G£} , 

& n = {x £ A n nZ d : x u £ Vv.l^v^d}. 

Trivially, G„ = n d =1 G u n . Moreover, by (1730!) it holds |G£|/|A n nZ d | ^ 1-35 and therefore, 
applying De Morgan's law, 

\G n \/\A n nZ d \ ^ l-3dS. (7.21) 

Lemma 7.9. Suppose that £ satisfies (|7.19p and to/ce n ^ no(£). If x £ £ n B™ with 
a E G n , i/ien i/iere exists x^ E £ H i?"^ swc/i that \x( T x£, %^ ~ x )\ ^ Cd + edn. 

Proof. Since a E G^ and a d_1 E G^ 1 C G™^, by property (PI) applied to T m Kai with 
N = n we know that there exists x^ -1 ) e £ H B m &S x such that 

Ixfo&a^-x)] ^G + en,. 

Repeating the above argument, we obtain that there exist points x®, 2 ^ i ^ d, such 
that: x^ = x, E C)B™ K and IxC^wCj^ ^ ~ ^ )l ^ G + en. In particular, by the 
shift covariance property, 

d 

\x(r x ^x^-x)\ < ^|x(r x (^,^- 1 )-^))KdC + &n. □ 
i=2 

Lemma 7.10. Suppose that £ satisfies ()7.19p and ta&e n ^ ?io(£)- Then, for all x,y E 
^ (U aeGnJ Bf m ), ft ftoZds |x(r x £,y-:r)| < 4dG + Men. 

Proof. Suppose that i£^n B™ K with a E G n and y E £ n B™ K with 6 E G n . Take 
t/ 1 ) as in Lemma 17.91 By shift covariance, 

x(tx€, y-x) = x(i~x€, - x) + 2/ - 

= x(r^, - x) + xCt^dC, - x«) + x(vdC, y - • 

Again by the shift covariance (see (|3.6p ). it holds x( T y w^y ~ V ) = ~x{ T y^iV ~ y)- 
Hence, by the bound in Lemma 17.91 and the analogous estimate for y and y^ 1 ' , 

\x(txS,V-x)\ <2dC + 2den+\ X (T xW C,y {1) -x«)|. (7.22) 

On the other hand, a 1 E G* and b 1 E C™ K . By property (PI) applied to T mKa i^, we 
conclude that there exists y E -B^?^ such that IxC^W^j V ~ ^ G + en, while by 

property (P2) applied to r mKb i^ we get that |x( r y£> y^ ^ C- The thesis then follows 
observing that the shift covariance implies the identity 

Xfamt, y {1) - * (1) ) = x(wt, y - * (1) ) + xfoe, - y) . □ 

We are finally able to conclude: 

Proof of Proposition [777} We need to show that, given eo,<5o > 0> f° r 1P(- |-So C Coo)-a.a. 
£ E AA and for all x E £ n S , 

|A n Z^l 2 ^IxC^.s-xoJI^eoaXfSo. (7.23) 

Ixl ^ s 
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Fix L such that 

K- d m(B^)-i(B^) > L) < 6o/2. (7.24) 
Take e := eo/(8d) and take 5 > small enough that 

Set r := \s/K\ and n := [~r/m~|. Then choose first m and after that C as in the above 
construction, i.e. choose m large enough to assure (|7.17|) . after that choose C large enough 
to assure (|7.18p . Finally, take s large enough that r ^ mriQ (£) , where no (£) is as in Lemma 
17.81 (this is meaningfull for P-a.a. £, and in particular for F(-\Bq C Coo)— a.a. £)• 

By ergodicity, |A^| _1 Ylj^A 1 ^(i e i G Coo) converges to p := P(0 G C^) as r — >■ 00. In 
particular, for r large enough (we write r n(£)) the above average is larger than p/2. 
Hence, at the cost of losing a set of zero P-probability and taking r ^ ri(£) V mno(£), we 
can assume that 

|{j G Aj , j ei eC«}\> (2r + l)p/2 . (7.26) 

Call 7T the projection of Z rf on its first coordinate axis Zei, namely 7r(z) = x 1 = (xi, 0, . . . , 0). 
Note that 7r(G n ) C G n and, due to (|7.2ip . 

|7r(G„)| > |G n |/(2n + l)* -1 > (1 - 3c«)(2n + 1) . 

In particular, 

|{j G : [j/m\ei G G n }| > (1 - 3d5)(2n + l)m > (1 - 3d5)(2r + 1) . (7.27) 
Since by ([ZI25D 

(1 - 3d<f)(2r + 1) + (2r + l)p/2 = (2r + 1)(1 - 3cW + p/2) > 2r + 1 , 

we get that the set in the l.h.s. of (I7.26P and the set in the l.h.s. of (|7.27p must intersect. 
Hence, there exists j G A* such that B^ ei C C^ and Bj C ei C B™ for some a G G n . 

Thanks to Corollary 17.61 on scale K, ¥(-\Bq C Coo)-a.s. there exists x G ^ in the above 
box B^i, such that 

Ix(^,x-x )| <C(C) + er, Vx G£n£ - (7.28) 

Note that s G £ n (U aeGn -B™^). For all other points y G f n (U aeGn B™ K ), by (1738]) . 
Lemma 17.101 and the choice e = eo/8d we have 

|x(Tx f,Z/- x )| «S |x(tx C,2; - a; ) I + IxC^y- s)| < (C(£) + sr) + (4dC + 3drm _1 e) 

^ C"(0 + 4dre C'(0 + e r/2 ^ C"(0 + e s/2 . (7.29) 

In particular, for s large enough (|7.29|) is smaller than eqs. 
Then we can bound 



E I{|x(t^,2/-s )|^£o4^ E £(Sf)I(£(Bf)^L) 

+ E E t(B*)l(t(B*)£L)=:\A.nT l \{A 1 (a) + A 3 (a)). (7.30) 



a£G n B?CB™ K 
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Using (|7.24p and the ergodicity in assumption (H2), at the cost of removing a set of zero 
IP-probability, we have 

lim = K- d E{£(Bi? ); t{B*) > L) ^ 5 /2 . (7.31) 

On the other hand, 

i r 

A 2 (s) < V V L < — — , (\A n nZ d \ - IGJ) 



z ^— a 



Since s ~ nKm, by (|7.2ip we have that lim s ^oo ^(s) ^ rf 3d<5, which is smaller than 
So/2 by our choice of 5 (cf. (|7.25p ). Coming back to (|7.30p . we get the thesis. □ 

7.4. Sublinearity on average in C^. We now need to come back to the set of good 
points £ n . 

Lemma 7.11. If A C N is a measurable set such that ¥(A\Bq C CxO = 1; ^en P(„4|.Bo C 

C5o) = i- 

Proof. Since C^, C Coo, the set £> := {So C C^} \ A is contained by the set D := {i?o C 
Coo} \ «4- Therefore we have the following sequence of implications 

F(A\B Q C O < 1 P(^| J B CC)>0^ P(B) > =}► P(D) > 

=► P(P|5 C Coo) > => P(^|5 C Coo) < 1 , (7.32) 
showing the contrapositive. □ 

From Proposition 17.71 and Lemma 17.111 we easily obtain the following 
Corollary 7.12. Given e > 0, for F(-\B C C^)-a.a. £ G W and /or a// x € £ n S Q? 

hm -1 V I{| X (r xo e,x-x )| ^ en} = . (7.33) 

n— >oo rj," * — » 

x£^r\C^,:\x\ sg n 

7.5. Strong sublinearity in C^. 

Lemma 7.13. For each e > 0, for f(-\B C C^-a.a. £ and for all x € £ n So, 

lim - max |x(r Xo £, x - x )| = . (7.34) 

Moo n 

Proof. Let us define 

i? n (0 = max max |x(Ta; £, z - x )| . (7.35) 

z|oo ^ n 

Due to Lemma 17.11 and Lemma 17.111 for 9 > d + 1 

lim n -0 ^ = 0, P(-|B C C* )-a.s. (7.36) 

n— >oo 

Following an idea of Y. Peres, we only need to prove a recursive bound of the form: for 
each e, <5 > 0, there exists an a.s. finite random variable no = no(£,£, S) such that 

R n ^ en + o"-R5n , n ^ n • (7.37) 

From (|7.37p . using the input (|7.36|) . it is easy to conclude; see the explanation after [BP, 
Lemma 5.1]. 
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We turn to the proof of f|7.37|> . We take £ G J\f such that {B C C^} and satisfying 
(I7.36p . Moreover, assume £ and b n = o(n 2 ) satisfy (|4.5f) and ()4.4p of Proposition H7TJ Take 
xo, z such that R n {C) = \x( T x £,, z — x o £ £ D -Bo> 2 S £ D C^,, |z|oo ^ re. Similarly to 
[BPJ, take i = t(n) ^ &4„ V re (we will specify the function t(n) at the end). Fix positive 
constants C\,Ci such that the expressions max x . sup 4 in (|4.5p and ()4.4[) are bounded by 
C\ and C2, respectively, if n is large enough (that is, n ^ re*(£)). Take n ^ K V n*(£). 
Finally, define the stopping time 

5„ := wl{t > 0:\Y t - z\ x > 2n} . 

Due to Corollary 14.101 and the Optional Stopping Theorem we can write 



Ex& [x(t z £, Y tASn -z) + Y tASn -z\= x(t z £, 0) = . 

By the shift-covariance property we can write 

x{tx £, z-x ) = x{tx £, Y tASn ~ x o) ~ X(i~z€, YtASn - z ) 
Combining (|7.38p and (|7.39p we get 

x(t X0 L z-x ) = E Z £ x(t Xo €, Y t AS n ~ x o) + Y tAS n - z 



thus implying that R n {£) ^ E z £ \F(£,Y tASri ) 



where 



F (€, Y tASn) ■= X(Tx £, Y tA Sn ~ X o) + YtASn ~ Z ■ 



(7.38) 
(7.39) 
(7.40) 

(7.41) 



Let us introduce the event A = {S n < t , \Y$ n — z\oo ^ 4re}. Using ()7.36p we can bound 



E z 



\F(£,Y tASn )\ ] A\ < ^^[|F(e,y tAS j|;^; \Ys n — z \od G [kn, (k + l)n 

k=A 

00 

< £{C(£)fcW + (k + l)n}P z £ \\Y Sn - z^ G [kn, (k + l)n) , S n < t 



fc=4 



< C'n° k e Pz,n \\Y Sn ~ z\oo € [kn, (k + l)n) , S n < t] . (7.42) 



fc=4 



Recall that Yt is the poissonization of the discrete time random walk n 1— > Xx n - Taking 
t = i?n 2 , with 1? > 0, and using Lemma 14.71 we can estimate 



\Ys n ~ z\oo G [kn, (k + l)n) , S n <t 



^ (kn)^E z £ 



\Y Sn -z\~<;S n <t 



^ (kn)-^P(N t =j)E z £ 



3=1 



max |Xj — z\ 

:1 < i < T, 



(A;n)" 7 [l + log(l + c(d)n)] 7 ^ P(JVt = 3)3 = {kn) ~ 7 [1 + log(l + c(d)n)] 7 i?n 2 . 
Coming back to (|7.42p and taking 7 > 2 + 9, we get 



I F(£, y tASn ) I ; A] ^ c$n e+2 -~< [1 + log(l + c(d)n)V ]T < (e/2)n (7.43) 



fc=4 



for n large enough. 
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The above expectation, coming from the presence of long jumps, does not appear in 
On the other hand, using Proposition 14.11 and taking t = "9n 2 with d > 0, the 
control of E z £ [li^j 5tAS n ) i A c ~\ can be obtained by the same computations in the proof 
of Lemma 5.1 in [BPJ. As a final result, one gets (|7.37p . □ 

7.6. Proof of Theorem 13.61 We now have most of the tools needed to prove the sub- 
linearity of the corrector field stated in Theorem 13.61 First, we need to link the Palm 
distribution to the probability measures used above. To this end we introduce a bridge 
probability space. We call Qo the distribution on Mo of the point process £ defined in this 
way: pick a configuration £ G M with law F(-\£(Bq) ^ 1), pick a point vo £ ^ C\ Bq with 
uniform probability, and set £ = r„ £. 

Lemma 7.14. Let A C Mo be a measurable subset. Then Qo(A) = 0, 1 if and only if 
Po(A) = 0, 1, respectively. 

Proof. By taking the complements, it is enough to prove that Qo(-4) = 1 if and only if 
F (A) = 1. Consider the measurable set B := {£ G M : t x £ G A Vx G £ n B }. By the 
Campbell identity (f2TT|) with f(x, £) = I(x G B ; £ G .A} we have 

P o(^) = / P (^) / e(dx)I(r^ G A) < / P(d£) / £(dx)l = 1 , 

which implies that Wq(A) = 1 if and only if P(£>) = 1. 
Similarly, by definition of Qo we have 

Qo ^ = p^r ^ > -n / P(d£)^ TT~r~~\ 

P(£(#o) ^ 1) J{z-4(Bo) > i} Sl-^oJ 

P(£(-Do) ^ 1J J{^(B ) 3= 1} ^i^Oj 

which implies that QoM) = 1 if and only if F(B) = 1. □ 

Thanks to the above lemma, to prove Theorem l3.6l it suffices to show that for P(-|£(2?o) ^ 1) 
a. a. £, 

lim — max max \x(t Xo ^,x — xo)\ = ■ (7.44) 

\x\oo < " 

The plan of the proof is the following: we first improve Lemma 17.131 by passing from 
F{-\Bq C C^,) to P(-|£(2?o) ^ 1) (see Lemma f7. 16|) ; after that we remove the restriction 
x G C^, which appears in Lemma [7. 161 by applying the Optional Stopping Theorem. 

We fix a coordinate vector e and define the map n* : M — > N + := {1, 2, . . . } as follows: 

n*{£) = min{n G N+ : B ne C C^} . (7.45) 

By assumption (HI), the map is well defined P-a.s. 

Lemma 7.15. Call P the law onM of the point process T Hf ^ Ke ^, where £ G M is sampled 
with probability F(-\^(Bq) ^ 1). Then, for any measurable subset A C M, 

F(A | Bq c Clo) = 1 => P{A) = 1 . 
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Proof. Given a bounded measurable function / : J\f — > R we can write 

E P (J) = J F(dH | £(£ ) > l)/(r n , (5) ^) = p V (g ; (i?o) ^ 1} • 

Moreover, 

oo 

E [/(^(fjjceO^C^o) > 1] = ^ E[/(r m ^ e e);e(i?o) ^ l;n*(0 = m] 

m=l 

oo 

= ^ E[/(r mXe 6 ; £(#o) > 1 ; Bfce ^ C Vfc : 1 < < m - 1 , B me c C] . (7.46) 

m=l 

Due to the stationarity of P the last expression can be written as 

oo 

^ E[/(0 ; C(^-me) >l;%^CVfc:l-ma<-l;B cC] 

m=l 

= E[/(0^);5ocC], (7-47) 

where we define 

"-(£) = max{j < - 1 : B je cQ, 
n(0 = ${j : n_(£) ^ j < - 1 , £(B,- e ) > 1} • 
Collecting the above observations we get 

Ep(f) = E[/( p^| o ; ) ^° 1 ^^ ] = E [mm) ;BoCC I e(S ) > 1] . (7.48) 
This proves that 

p(de) = acem c op(^ i f (Bb) > i) = "(O p^^ p^) • (7-49) 

Since P is a probability measure it must hold 1 = E [n(£); Bo C C^jJ /P[£(Bo) ^ !]• Take 
.4 C A/" measurable and satisfying P(„4 | B C C^) = 1. This implies that I(£ G ^4)I(Po C 
C^,) = I(Bq C C^j) P-a.s. In particular, we have 

= E[n(Ql(P cC^)I(g£^)] = E[n(Ql(goCC^)] 
W P(e(5 )>l) P(e(5 )>l) ' 

while we have already shown that the last member equals 1. □ 

Recall the definition (|7.35|) of R n . 

Lemma 7.16. For P(-|£(B ) ^ I) -a. a. £, it holds lim„^ 00 P n /n = 0. 

Proof. Recall the definition of the function n* (£) given in ()7.45p . As a byproduct of Lemma 
17.131 and Lemma 17.151 we get for P(-|£(Bq) ^ l)-a.a. £ that, for any x' G £ n B n jg\ e , it 
holds 

lim — max \x( T x'£., V ~ x> ) I = (7.50) 

|y-n»(0^e|oo < 2n 

(the above choice of 2n instead of n is due to later applications). On the other hand, by 
the shift covariance, given xq £ ^ C\ Bq, x £ ^ C\ and x' £ £ fl B n «(0e> we can wr ite 

X^oC, a? - a?o) = x(tx C, - ^o) + x{t x 'C, x - x') . (7.51) 
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Since, given £ and x G £ n C^, with |x|oo ^ n, it holds |ra*(£).K"e — x|oo ^ 2n for n large 
enough, one can apply (|7.50p with y = x. From (|7.50[> and (|7.5ip we then obtain 

lim — max max \\(T xn E, x — xn)| = , (7.52) 

|x|oo < n 

which corresponds to the thesis. □ 

Let us finally conclude. Take xq G -£>o H £ and x G £ with |x|oo ^ n - From the Optional 
Stopping Theorem (cf. Proposition 14. 9p we know that 

x + x(t~x €, x-x ) = E X £ [X Tl + x{t X0 C, X Tl - x )] . (7.53) 

Take e < 1 and let S k = {{k - l)n e < \X Tl - x\ < kn £ }, k = 1,2, Recalling (17351) . w e 

can estimate 

oo 

\X(T X0 (,X - X )| < n £ + i?2n + + -Rn+fcnO^.S^fc) • ( 7 - 54 ) 

k=2 

Lemma 17.161 gives us the estimate R n = o(n), and therefore we see that the desired 
conclusion follows if we can show that a.s. X^^=2( n + kn £ )P x £{Sk) = o(n). This, in turn, 
follows from Lemma 14.71 and the fact that | 

*^|oo ^ Indeed., for every h ^ 1 ? cind p ^ 1; 
^(<Sfc+i) ^ i^(|*r a - x| > fcn £ ) < « (kn E )- p (lognf . 
Taking e.g. p = 3we get the desired bound. 



8. Proof of Theorem 11.21 in the presence of energy marks 

Let us suppose now that the function u{E x ,E y ) is non trivial. In this case, the environ- 
ment of the random walk is given by u = {(x,E x ) : x G £} and corresponds to a marked 
simple point process. We refer to [FSSt Section 2] for detailed definitions and references. 
Here we simply recall that stationarity and ergodicity of the point process £ automatically 
extend to P. Moreover, the Campbell identity remains valid in the marked case (with 
suitable changes). 

We fix some notation. We write A/ - for the state space of the marked point process uj 
and, given v G W 1 , we define the translation t v oj as 

t v uj := { (x - v, E x ) : x G £} , w = { (x, E x ) : x G £ } . 

Let us suppose that P is an ergodic stationary marked simple point process with finite 
second moment. As already mentioned assumption (HI) is the same, while assumption 
(H2) has to be slightly modified as follows: 

(H2) for each K > and for each vector e G Z rf with \e\\ = 1, consider the product 
probability space 6 := M x [([0, K) d xK)U {d}f whose elements (u, (a, : i G Z)) 
are sampled as follows: choose u = {(x, E x ) : x G £} with law P, afterwards choose 
independently for each index i a point 6, G £n B(ie) with uniform probability and 
set di := (bi — iKejEi,.) (if £nB(ie) = 0, set ai = d). We assume that the resulting 
law p( K ' e ) on A/" x [([0, K) d xl)U {<9})] z is ergodic w.r.t. the transformation 



t : (w, (a, : i G Z)) ->■ (r^ e o;, (a i+1 : i £ Z)) 



(8.1) 
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The proof that the marked PPP satisfies the new assumption (H2) is similar to the 
non-marked case. The proof of Theorem 11.21 in the presence of the energy marks can be 
obtained by a straightforward extension of the proof presented in the non-marked case. 
Indeed, the presence of the energy marks is rather painless since the weights e~ u<yEx,Ey ^ are 
uniformly bounded from above and from below by some positive constants. Furthermore, 
the following covariant property, implicitly used in the non-marked case, holds: writing 
p U) (x,y) for the jump probability of X n in the environment to, then p u] (x,y) = p TvUJ (x — 
v, y — v) for all d£(. 

Appendix A. Strong invariance principle for Mott random walk on 

DILUTED LATTICES 

In this appendix we discuss the quenched invariance principle for diluted lattices. The 
proof differs from the one of Theorem 1 1.2 1 in few points (mainly related to ergodicity) that 
we comment below. In order to simplify the notation, we disregard the energy marks (all 
the arguments can be easily adapted to the marked case). 

We start with a lattice T (or crystal, cf. [AMj ) : T is a locally finite set T C M. d such 
that for a suitable basis v%, i>2, • • • , f<2 of M. d , it holds 

r — x = T Vx G G := {z\V\ + Z2V2 + • • • + ZdVd ■ Zi G I? Vi} . (A.l) 

Let A be the elementary cell defined as \ t\V\ + £2^2 + • • • + t^Vd : ^ U < 1 Vi}. (Note 
that both the group G and the cell A depend on the basis v±, V2, ■ ■ ■ , Vd-) 

Let to = (oj x : x G r) be a site Bernoulli percolation on T with parameter p G (0, 1]. 
For each u G T n A we call P u the law on A/o of the random point process given by 
{0} U {x — u : x G T , oj x = 1} and we consider Po = j^pf] Z^ueAnr Pu- As proved in 
[FMj . Po does not depend on the basis vi, . . . ,Vd and on the fundamental cell A, moreover 
Po is indeed the Palm distribution of the stationary point process with law P realized 
as {x — V : x G T, oj x = 1} where V is a random vector uniformly distributed in the 
fundamental cell A, independent from the field to. Finally, we call P the law of the point 
process {x G T : to x = 1}. 

It is simple to check that both the discrete-time and the continuous-time Mott ran- 
dom walks are well defined Po~a.s., P-a.s. and P— a.s. Moreover, as in Theorem 11.21 and 
Corollary 11.31 proving the invariance principle for Po-a.a. £ with starting point Xo = 0, 
one automatically gets the strong invariance principle. 

The corrector field is defined as in Section [3l By applying a linear isomorphism, we can 
assume that the basis v\ , . . . , coincides with the coordinate basis of Z rf and therefore 
that A = [0, l) d . We restrict to K G N+. Then under P, the point processes Bk{z)Dtk z ^ 
with z G Z d are i.i.d. In particular, P is stationary and ergodic w.r.t. the translation 
TKvi- Moreover, sampling £ with law P, the random field <J K (£) is a Bernoulli random 
field, supercritical if K is taken large enough. Define as its unique infinite cluster 
and define as before. In the definition of the law P* on the space given in Section 
17.21 replace P with P. With this trick, P* remains ergodic and stationary w.r.t. to the 
map T defined in Section 17.21 and one can prove the sublinearity of the corrector field 
along a given direction. At this point, substituting P with P, the proof of the quenched 
invariance principle follows the same main steps of the proof of Theorem II. 2| even with 
huge simplications. Indeed, working with diluted lattices overcrowded regions are absent. 
In particular, taking Tq large enough, the field d K ' T ° coincides with a K . 
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Appendix B. Miscellanea 

We start with a key technical lemma: 

Lemma B.l. Let Po be the Palm distribution associated to a stationary simple point 
process P with finite density. 

(i) Suppose that p2 = E (£([0, l) d ) k ) < oo, and let f : R d x Wo — > R be a measurable 



< oo. Then E 



function satisfying Ec^X^e? \f( x '0\ 

E [^/(x,£)] =E[^/(-x,r x O 

(ii) Let n be a nonnegative integer such that p n +i < 00 • Then 

-7\x\ a \ " 



E.eel/C-^TxOI 



) ' 



< OO 



Va,7 > . 



< 00 and 
(B.l) 

(B.2) 



Proof. Part (ii) can be derived generalizing the proof Lemma 2 of |FSS| . The proof 
of part (i) uses some arguments taken from the proof of Lemma 1 (i) in |FSSj . We 
give some more details. Without loss of generality we can assume that / ^ 0. We 
define = Ea^/fof) and G (0 = E*e£ f(~ x > T *0- Note that > g iven u e it 

holds F(t u C) = J2 y e^f(y ~ u i T uO an d G(t u I) = Y. y ei;f( u ~ V^ T yO- In particular, 
taking L > and setting Aj, = [— L/2, L/2] d , by the Campbell identity we can write 
E [F] = A(L) + B(L) and E [G] = A(L) + C(L) where 

^? E [ E E > 



A(L) 
J?(L) 
C(L) 



^[ E E /(v-«.t«0 

E E /0/-«,r„o' 
E E /(«-v.W 



P L 



ue£r\A L y€£\A L 



Since 



(B.3) 
(B.4) 



E f(y-^o< E E f( x ^uO, 

ue£nA L y e£\A L u££nA L x£t u £\a 2L 

E E f( u ~y> T yO^ E E f(- x > T x T uO, 

ue£DA L y££\A L u&£nA L x£t u £\A 2L 

by Campbell's identity we can bound B(L) and C{L) from above by Eo [ J2 x e£\A 2L f( x iO] 
and Eo [ J2xe£\A 2L f(~ x > T x0] > respectively. Suppose for the moment that f(x, £) is bounded 
and f(x,£) = if \x\oo ^ £ for some positive I. This assures that all the above expecta- 
tions are bounded (we invoke part (ii) and the assumption p% < 00). In particular, by the 
Dominated Convergence Theorem, we conclude that B(L) and C{L) go to zero as L — > 00. 
As a consequence, it holds Eo[-F] = Eo[G], which is simply the thesis in point (i). On the 
other hand, given a general nonnegative function / and a constant £ > 0, we can define 
the cutoff 

7(x,0 if Woo^, f(x,Z)<t, 
otherwise . 
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Then the thesis holds for fi (by what was proved above) and extends to / by the Monotone 
Convergence Theorem. □ 

Lemma B.2. Given a measurable subset Ao C A/o, define A C N as 

A = {£, G N : t x £ G A Vx G £} . 
Then P (A) = 1 */ only iff (A) = 1. 

Proof. Given L > Owe set Ax, = [— L, L] d and we apply the Campbell identity (|2.ip to the 
function f(x,£) := I(x G Ax ; £ G A): 

(2L) d = (2L) d P (A)=P^E[ J] ^^») 

Hence, all members in the above expression must be equal. In particular, P-a.s. it holds 
t x £ G ^4o for all x G £ Pi Ax- Using the arbitrariness of L, we conclude. □ 

Lemma B.3. Suppose that P is the law of a stationary ergodic marked simple point process 
with finite second moment, or a marked diluted lattice. Then, both for P and for Prj-a.a. 
uj, the DTRW and the CTRW are well defined for any starting point xq G £. 

Proof. First, we point out that Lemma IB . 2 1 holds also in the marked case and the proof is 
very similar. By the assumption of finite second moment (recall that diluted lattices have 
finite moments of all orders) it holds Eo[u>(0)] < oo. This implies that for Prj-a.a. to and 
for all x G £ it holds w(x) < oo. By Lemma lB.2} the same property is fulfilled P-a.e. As 
a consequence, the DTRW is well defined. The claim for the CTRW follows from (FSS, 
Prop. 10] and Lemma lB.21 (diluted lattices can be treated apart since due to the uniform 
density bounds the proof becomes trivial). □ 



£(A L ) =(2LY 
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